Нужна помощь в решении задачи! У Коли есть кубики двух цветов. Он строит из них башню, ставя каждый следующий кубик на предыдущий. Запрещено использовать более 11 кубиков каждого из цветов. Коля заканчивает строить башню, как только в ней окажется 11 кубиков какого-то цвета. Сколько различных башен может построить Коля?
Нужна помощь в решении задачи! У Коли есть кубики двух цветов. Он строит из них башню, ставя каждый следующий кубик на предыдущий. Запрещено использовать более 11 кубиков каждого из цветов. Коля заканчивает строить башню, как только в ней окажется 11 кубиков какого-то цвета. Сколько различных башен может построить Коля?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для решения этой задачи можно воспользоваться принципом перебора.
Посмотрим на количество комбинаций различных башен, которые может построить Коля:
0 кубиков одного цвета и 1-11 кубиков другого цвета (11 комбинаций)1 кубик одного цвета и 1-10 кубиков другого цвета (10 комбинаций)2 кубика одного цвета и 1-9 кубиков другого цвета (9 комбинаций)...10 кубиков одного цвета и 1 кубик другого цвета (1 комбинация)
Суммируем количество комбинаций в каждом случае:
11 + 10 + 9 + ... + 1 = 66
Таким образом, Коля может построить 66 различных башен.