1
|
Задача 1414. Точки и раскраски стрелокпостоянный адрес задачи: http://www.diofant.ru/problem/3139/автор задачи: И. Богданов, Г. Челноков показать все задачи автора >> показать код для вставки на свой сайт >> |
Задачу решили:
27
всего попыток:
31
поделиться задачей:
|
|
|
Задача опубликована:
09.09.16 08:00
Прислал:
admin
Вес:
1
сложность:
2
класс:
8-10
баллы: 100
Темы:
комбинаторика
|
|
|
Имеются точки с номерами 1, 2, . . . , 12. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем однотонной, если нет двух таких точек A и B, что от A до B можно добраться и только по красным стрелкам, и только по синим. Найдите количество однотонных раскрасок.
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.