Версия для печати
Убрать все задачи
На окружности отмечено 2N точек (N – натуральное число).
Известно, что через любую точку внутри окружности проходит не более двух хорд с концами в отмеченных точках. Назовем паросочетанием такой набор из N хорд с концами в отмеченных точках, что каждая отмеченная точка является концом ровно одной из этих хорд. Назовём паросочетание чётным, если количество точек, в которых пересекаются его хорды, чётно, и нечётным иначе. Найдите разность между количеством чётных и нечётных паросочетаний.

Решение
Как разделить семь яблок между 12 мальчиками, если ни одно яблоко нельзя резать более чем на пять частей?

Решение