Тема 8. Количество информации и комбинаторика

8.04 Прочие прототипы

Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела количество информации и комбинаторика
Решаем задачи

Ошибка.
Попробуйте повторить позже

Задача 101#70924Максимум баллов за задание: 1

В первый рабочий день Зайка Джуди отправилась выписывать дорожные штрафы. Штрафы нумеруются натуральными числами, начиная с 1. Джуди заметила, что после обеда она выписала штрафы с номерами от 125 до 200. Сколько штрафов выписала Джуди после обеда?

Показать ответ и решение

Заметим сначала, что всего за рабочий день ответственная Джуди выписала 200 штрафов с номерами от 1 до 200. При этом до обеда она выписала штрафы с номерами от 1 до 124, то есть 124 штрафа. Значит, после обеда она выписала все остальные штрафы. Их количество мы найдем как разность между общим числом штрафов и количеством штрафов, выписанных до обеда, то есть 200 - 124 = 76.

 

Ответ: 76

Ошибка.
Попробуйте повторить позже

Задача 102#70925Максимум баллов за задание: 1

Трудолюбивые бурундучки пилят очень длинное бревно. Они сделали 20 распилов. Сколько маленьких бревнышек у них получилось?

Показать ответ и решение

Будем проводить распилы по очереди. Заметим, что после оче- редного распила количество частей увеличивается на 1. Перед распилами была всего одна часть, значит, после 20 распилов будет 1 + 20 = 21 частей.

 

Ответ: 21

Ошибка.
Попробуйте повторить позже

Задача 103#70926Максимум баллов за задание: 1

Во время первого дежурства Зайке Джуди и ее напарнику Лису Нику было поруче- но проверить районы Зверополиса с номерами от 20 до 136. Они решили разделиться, и Джуди отправилась во все районы с четными номерами (то есть 20, 22, ..., 136), а Ник — во все районы с нечетными номерами (то есть 21, 23, ..., 135). Сколько районов посетит каждый из напарников?

Показать ответ и решение

Сначала посчитаем, во скольких районах побывает Джуди. Разделим все номера районов на 2 и напишем их в блокнот, от этого количество чисел, которое нам и нужно найти, не изменится. При этом получатся числа 10, 11, . . . , 68. Теперь количество чисел найти намного проще! Если бы были выписаны числа 1, 2, . . . , 68, то их было бы 68, но на самом деле первые 9 чисел не выписаны, значит, выписанных чисел на 9 меньше, то есть 68 - 9 = 59.

Теперь поможем Нику. Вычтем из всех номеров по числу 19 и выпишем их на доску. Получим числа 2, 4, 6, . . . , 116. Затем разделим каждый номер на 2. Получим числа 1, 2, 3, . . . , 58. Количество чисел не менялось, при этом в итоге получилось 58 чисел. Значит, Ник обойдет 58 районов.

 

Ответ: Ник посетит $58$ районов, а Джуди --- $59$.

Ошибка.
Попробуйте повторить позже

Задача 104#70927Максимум баллов за задание: 1

Лис Ник, поедая мороженое, со скуки начал считать проходящих мимо мышат. У первого мышонка на футболке был написан номер 34, у второго — 35, у следующего — 36, и т. д., у последнего — 123. Сколько мышат насчитал Ник?

Показать ответ и решение

Представим на секунду, что Ник начал бы считать мышат, начиная с первого. Тогда он, разумеется, насчитал бы 123 мышонка. Но по условию Ник начал считать мышат с 34-го, то есть первых 33 мышат он пропустил. Значит, Ник насчитал 123 - 33 = 90 мышат.

 

Ответ: 90

Ошибка.
Попробуйте повторить позже

Задача 105#70928Максимум баллов за задание: 1

Трудолюбивые бурундучки закрепили очень-очень длинное бревно с двух сторон. После нескольких распилов 30 поленьев упали, а два крайних так и остались закрепленными. Сколько всего распилов было сделано?

Показать ответ и решение

Посчитаем общее количество бревнышек после всех распилов. Так как 30 поленьев упали, а еще два остались, то их 30+2 = 32. Распилов же при этом на 1 меньше, потому что после каждого распила количество частей увеличивается на одну, а изначально была всего одна часть. Поэтому распилов 32 - 1 = 31.

 

Ответ: 31

Ошибка.
Попробуйте повторить позже

Задача 106#70929Максимум баллов за задание: 1

Трудолюбивые бурундучки пилили несколько бревен. После 20 распилов получи- лось 26 частей. Сколько бревен изначально было у бурундучков?

Показать ответ и решение

Заметим, что при очередном распиле количество бревен увеличивается ровно на 1. Значит, после 20 распилов количество бревен увеличилось на 20 по сравнению с изначальным. Это значит, что исходно у бурундучков было 26 - 20 = 6 бревен.

 

Ответ: 6

Ошибка.
Попробуйте повторить позже

Задача 107#70930Максимум баллов за задание: 1

Трудолюбивые бурундучки хотят построить себе деревянный дом. Они посчитали, что для этого им понадобится ровно 100 коротких бревнышек. У них в запасе есть много длинных бревен. Чтобы распилить длинное бревно на маленькие, нужно сделать 10 распилов. Сколько всего распилов нужно сделать бурундучкам, чтобы заготовить 100 бревнышек?

Показать ответ и решение

Бурундучкам нужно сделать 10 распилов, чтобы целиком распилить длинное бревно. При этом самих маленьких бревнышек получится на 1 больше, то есть 11. Значит, из 9 длинных бревен получается 9 × 11 = 99 маленьких бревнышек. Чтобы получить последнее сотое бревнышко, требуется еще один распил. Итак, для 9 длинных бревен потребуется 9 × 10 = 90 распилов, и еще один распил для сотого бревнышка, то есть всего 90 + 1 = 91 распил.

 

Ответ: 91

Ошибка.
Попробуйте повторить позже

Задача 108#70931Максимум баллов за задание: 1

Джуди, Ник и Клыкхаузер собрались пить чай. К чаю у Джуди есть 10 разных пряничков, у Ника — 7 разных печенек, а у Клыкхаузера, разумеется, — 20 разных пончиков. Они договорились сложить все сладости вместе. Джуди первая выбирает, какую сладость ей взять. Сколькими способами она может выбрать себе вкусняшку?

Показать ответ и решение

Перед Джуди лежит 10 различных пряничков, 7 различных печенек и 20 разных пончиков, то есть всего 10 + 7 + 20 = 37 различных предметов. Она может выбрать любой один из этих 37 предметов. Значит, у нее 37 способов выбрать себе вкусняшку.

 

Ответ: 37

Ошибка.
Попробуйте повторить позже

Задача 109#70932Максимум баллов за задание: 1

На следующий день Джуди, Ник и Клыкхаузер снова собрались пить чай. На этот раз у них вместе оказалось 15 разных пряничков, 15 разных печенек и 15 разных пончиков. После того, как Джуди выбрала себе сладость, Ник решил взять себе вкусняшку другого вида, не того, какой только что выбрала Джуди. Сколькими способами Ник может осуществить свое желание?

Показать ответ и решение

Какую бы сладость Джуди ни выбрала, она тем самым “запрещает” привередливому Нику один из видов вкусняшек. У Ника остаются еще два вида, и сладостей каждого из этих двух видов осталось по 15 штук, так как их еще никто не ел. Значит, Ник выбирает одну сладость из 15 + 15 = 30, поэтому у него 30 способов сделать выбор.

 

Ответ: 30

Ошибка.
Попробуйте повторить позже

Задача 110#70934Максимум баллов за задание: 1

В Зверополисе начинается подготовка к новому году. Мэр Леодор и Мисс Барашкис выбирают шары для центральной елки. Мэр Леодор выбирает один из 4 цветов шара: красный, синий, зеленый или желтый. Мисс Барашкис выбирает один из видов бле- сток: в форме снежинок, в форме сердечек и в форме кружочков. Сколько различных вариантов украшенных цветных шаров они могут заказать?

Показать ответ и решение

Представим себе раскраску шара в виде таблицы 3 на 4. Каждую из 4 строк этой таблицы мы раскрасим в один из 4 цветов шариков: красный, синий, зеленый и желтый. Каждую из 3 строк этой таблицы мы посыплем одним из трех видов блесток: в форме снежинок, в форме сердечек и в форме кружочков. Заметим, что тогда каждая клетка этой таблицы покрашена в один из 4 цветов и посыпана одним из 3 видов блесток. При этом каждая комбинация цвет-вид блесток в этой таблице встречается, и ровно один раз: на пересечении соответствующих строки и столбца. Значит, клеток в таблице столько же, сколько возможных вариантов раскрасок. А клеток 4 × 3 = 12. Значит, возможных раскрасок шаров столько же, то есть 12.

 

Ответ: 12

Ошибка.
Попробуйте повторить позже

Задача 111#70935Максимум баллов за задание: 1

У Ника в шкафу висит 100 различных рубашек. Каждый день он выбирает одну новую рубашку, а старую выкидывает. Сколько способов выбрать рубашку есть у Ника на пятый день?

Показать ответ и решение

На пятый день Ник выкинет столько рубашек, сколько уже прошло дней. А прошло 4 дня, значит, осталось 100 - 4 = 96 рубашек, и Ник может выбрать любую из них. Это можно сделать 96-ю способами, откуда и ответ.

Ответ: 96

Ошибка.
Попробуйте повторить позже

Задача 112#70936Максимум баллов за задание: 1

Мистер Биг выбирает себе мебель для своего рабочего кабинета. Он рассмат- ривает 5 различных письменных столов и 7 различных видов стульев. Сколько всего различных вариантов оформить кабинет есть у Мистера Бига?

Показать ответ и решение

Представим все варианты оформления кабинета в виде таблицы 7 ×5 следующим образом. Рядом с каждой из 5 строк напишем свой вариант письменного стола, а рядом с каждым из 7 столбцов — свой вид стульев. Теперь, выбирая письменный стол, Мистер Биг тем самым выбирает строку, а выбирая вид стульев, Мистер Биг тем самым выбирает столбец. При этом в результате выбора столбца и строки автоматически определяется клетка, по которой эти строка и столбец пересекаются. Тогда на самом деле каждой паре письменный стол–комплект стульев соответствует клетка нарисованной таблицы. Значит, способов выбрать стол и стулья столько же, сколько клеток в таблице. А их 7 × 5 = 35, откуда и ответ.

 

Ответ: 35

Ошибка.
Попробуйте повторить позже

Задача 113#70937Максимум баллов за задание: 1

Перед Ником и Джуди лежат 3 различных печеньки и 4 различных пряничка. Сначала Джуди выбирает одну из сладостей, а после этого Ник выбирает сладость того же вида, которую только что взяла Джуди. Сколькими способами Джуди и Ник могут выбрать себе пару сладостей?

Показать ответ и решение

Рассмотрим два случая того, какую сладость могла выбрать Джуди.

Случай 1. Предположим, что Джуди взяла печеньку. Сделать это она могла тремя способами. После чего перед Ником остаются 2 печеньки, из которых надо выбрать одну. Это можно сделать двумя способами. Получается, что если Джуди выбрала первую печеньку, то Ник может выбрать вторую или третью, если Джуди выбрала вторую печеньку, то Ник может выбрать первую или третью, и если Джуди выбрала третью печеньку, то Ник может выбрать первую или вторую печеньку. Таким образом, мы получаем 2 + 2 + 2 = 6 способов выбрать Джуди и Нику по одной печеньке.

Случай 2. Предположим, что Джуди взяла пряничек. Тогда в любом случае перед Ником остаются три пряничка на выбор, значит, он сможет свой пряничек взять 3 способами. Итак, если Джуди берет себе первый пряничек, то у Ника 3 способа выбрать себе пряник, если Джуди берет себе второй пряничек, то снова 3 способа выбрать пряничек у Ника, аналогично если Джуди берет себе третий пряничек, то у Ника опять 3 способа выбрать пряничек, и наконец если Джуди берет себе четвертый пряничек, то у Ника 3 способа выбрать себе пряничек. При этом это все разные случаи того, какой пряничек выбирала Джуди, и в зависимости от ее выбора мы посчитали, сколько способов выбрать пряничек есть у Ника. Поэтому теперь осталось все способы сложить, так как все это были разные случаи выбора пряничка Джуди. Получаем 3 + 3 + 3 + 3 = 12 способов выбрать по одному пряничку Джуди и Нику.

Эти количества способов, 6 и 12, представляют собой разные случаи того, какие же именно сладости берут друзья — печеньки или прянички. А так как они могут выбрать любой тип сладости, то чтобы получить все способы выбрать две сладости, эти количества способов, 6 и 12, надо сложить: 6 + 12 = 18, это и есть суммарное количество способов выбрать по одной сладости Джуди и Нику одинакового вида.

 

Ответ: 18

Ошибка.
Попробуйте повторить позже

Задача 114#70938Максимум баллов за задание: 1

На холодильнике Мисс Барашкис висит магнитная шахматная доска 8× 8. Джуди хочет посчитать количество способов выбрать строку и столбец, а Ник — количество способов выбрать одну клетку этой доски. У кого количество способов получится больше?

Показать ответ и решение

Посчитаем сначала, сколько есть способов выбрать одну клетку. Всего клеток на шахматной доске 8 × 8 = 64, и Ник выбирает одну. Сделать это можно 64-мя способами. Теперь поможем посчитать способы Джуди. Сначала выберем строку. Это можно сделать 8 способами. Рассмотрим мысленно 8 случаев: Джуди выбрала 1-ю строку, 2-ю строку, 3-ю строку, и т. д., 8-ю строку. В каждом из этих способов у Джуди есть 8 вариантов выбрать столбец: любой из восьми. А так как это разные случаи, то все полученные способы надо сложить. Получаем сумму 8 + 8 + 8 + 8 + 8 + 8 + 8 + 8 = 64.

Значит, у Джуди тоже получилось 64 способа выбрать строку и столбец — столько же, сколько и у Ника.

 

Ответ: Число способов у Ника и у Джуди будет одинаково.

Ошибка.
Попробуйте повторить позже

Задача 115#70939Максимум баллов за задание: 1

Перед Мэром Леодором и Мисс Барашкис лежат 5 билетов на разные спектакли в театр, 7 билетов на разные показы фильмов в кино, а также 9 билетов на разные представления в цирк. Сначала Мэр Леодор выбирает себе один из билетов, после чего Мисс Барашкис, чтобы показать свою индивидуальность, выбирает билет в дру- гое место, не в то, которое выбрал Леодор. Мэр Леодор хорошо осведомлен о такой особенности своей подчиненной, и хочет предоставить ей выбор из самого большого числа вариантов. Куда ему надо взять билет?

Показать ответ и решение

Посчитаем, сколько всего билетов лежат перед коллегами. Их 5+7+9 = 21. Выбрав, куда идти, Мэр Леодор “запрещает” Мисс Барашкис либо 5, либо 7, либо 9 билетов. Чтобы у Барашкис осталось больше билетов на выбор, Мэру Леодору необходимо запретить как можно меньше билетов, то есть из трех возможных количеств нужно выбрать 5 билетов. Значит, Мэр Леодор, дабы обеспечить своей подчиненной больший выбор, должен пойти в театр.

 

Ответ: В театр

Ошибка.
Попробуйте повторить позже

Задача 116#70940Максимум баллов за задание: 1

Мисс Барашкис выписала на доску все двузначные числа, обе цифры которых нечетны. Сколько чисел выписала на доску Мисс Барашкис?

Показать ответ и решение

Всего нечетных цифр 5: 1, 3, 5, 7 и 9. На первом месте может стоять любая из пяти цифр, и на втором месте независимо от того, какую цифру мы поставили на первое место, может стоять пять цифр. По правилу умножения мы получаем 5    × 5 = 25 способов составить двузначное число из нечетных цифр. Значит, именно столько чисел выпишет на доску Мисс Барашкис.

 

Ответ: 25

Ошибка.
Попробуйте повторить позже

Задача 117#70941Максимум баллов за задание: 1

На сборе у Капитана Буйволсона присутствуют 10 курсантов. Он выбирает одного курсанта, который будет выписывать штрафы, и другого курсанта, который будет патрулировать северный район. Сколькими способами Буйволсон может выбрать двух курсантов?

Показать ответ и решение

Сначала 10 способами выбираем курсанта, который будет выписывать штрафы. После этого независимо от того, кого мы выбрали, остаются 9 курсантов, из которых надо выбрать того, кто будет патрулировать северный район. Это можно сделать 9 способами. Полученные способы перемножаются, так как количество способов выбрать второго курсанта не зависит от того, кого мы выбрали первым.

 

Ответ: 90

Ошибка.
Попробуйте повторить позже

Задача 118#70942Максимум баллов за задание: 1

На важной встрече присутствовали 3 мартышки, 5 шимпанзе и 10 котят. Перед началом встречи все обезьянки пожали лапы всем котятам. Сколько рукопожатий было сделано?

Показать ответ и решение

И мартышки, и шимпанзе — обезьяны, поэтому всего обезьян 3+5 = 8. В одном рукопожатии участвуют двое зверят: одна обезьянка и один котенок. Обезьянку можно выбрать 8 способами, а котенка — 10 способами. Так как обезьянку и котенка мы выбираем последовательно, а также выборы обезьянки и котенка не зависят друг от друга, то способы перемножаются: 8 ·10 = 80 способов выбрать пару обезьянка–котенок. Но каждая такая пара соответствует одному рукопожатию, значит, рукопожатий тоже 80.

 

Ответ: 80

Ошибка.
Попробуйте повторить позже

Задача 119#70943Максимум баллов за задание: 1

Мисс Барашкис выписала на доску все трехзначные числа, все цифры которых четны. Сколько чисел выписала на доску Мисс Барашкис?

Показать ответ и решение

Всего четных цифр, как и нечетных, 5: 0, 2, 4, 6 и 8. Однако цифру 0 нельзя ставить на первое место. Поэтому цифру из разряда сотен мы можем выбрать лишь 4 способами. После этого цифру из разряда десятков мы можем выбрать 5 способами, также цифру единиц мы можем выбрать 5 способами. Так как выбор цифры в очередном разряде не зависит от того, что мы выбрали ранее, эти способы надо перемножить: 4 × 5 × 5 = 100.

 

Ответ: 100

Ошибка.
Попробуйте повторить позже

Задача 120#70944Максимум баллов за задание: 1

Лис Ник собирается поставить на шахматную доску 8× 8 две ладьи — черную и белую — так, чтобы они не били друг друга. Сколькими способами она может это сделать? Напомним, что ладья бьет по горизонтали и вертикали на любое число клеток.

Показать ответ и решение

Сначала поставим на доску белую ладью. Это можно сделать на любую клетку, то есть 64 способами. Теперь черную ладью нельзя ставить в тот же столбец или в ту же строку, в которых уже стоит белая ладья. Значит, остаются 7 строк и 7 столбцов, в которых может стоять ладья, всего 7 ·7 = 49 клеток. Поэтому черную ладью независимо от того, как была поставлена первая, можно выставить 49 способами. Тогда пару ладей мы можем поставить 64 × 49 = 3136 способами, так как количество способов поставить черную ладью не зависит от того, куда была поставлена белая ладья.

 

Ответ: 3136
Рулетка
Вы можете получить скидку в рулетке!