3
|
Задача 207. Разноцветные полоскипостоянный адрес задачи: http://www.diofant.ru/problem/585/показать код для вставки на свой сайт >> |
Задачу решили:
12
всего попыток:
14
поделиться задачей:
|
|
|
Задача опубликована:
12.10.09 12:40
Прислал:
mikev
Источник:
Проект "Эйлер" (http://projecteuler.net)
Вес:
1
сложность:
1
класс:
8-10
баллы: 100
Темы:
комбинаторика
,
алгоритмы
|
|
Лучшее решение:
Dremov_Victor
(Виктор Дремов)
|
На рисунке изображена прямоугольная полоска из восьми выстроенных в ряд клеток. Идущие подряд клетки одного цвета образуют блоки. При этом красные блоки содержат не менее трех клеток, а черные – не менее двух. Как видно из рисунка, полоску из восьми клеток можно раскрасить таким образом четырнадцатью способами.
|
|
|
||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||
|
|
Сколькими способами можно раскрасить полоску из 50 клеток, следуя тем же правилам?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.