Версия для печати
Убрать все задачи
Даны
N ≥ 3 точек, занумерованных числами 1, 2, ...,
N. Каждые две точки соединены стрелкой от меньшего номера к большему. Раскраску всех стрелок в красный и синий цвета назовем
однотонной, если нет двух таких точек
A и
B, что от
A до
B можно добраться и по красным стрелкам, и по синим. Найдите количество однотонных раскрасок.

Решение
Найдите сумму величин углов
MAN,
MBN,
MCN,
MDN и
MEN, нарисованных на клетчатой бумаге так, как показано на рисунке 1.
 |
| Рис. 1 |

Решение