Олимпиадные задачи из источника «глава 27. Индукция и комбинаторика» для 4-8 класса - сложность 2 с решениями

На окружности отмечено десять точек. Сколько существует незамкнутых несамопересекающихся девятизвенных ломаных с вершинами в этих точках?

Докажите, что в выпуклом <i>n</i>-угольнике нельзя выбрать больше <i>n</i> диагоналей так, чтобы каждые две из них имели общую точку.

Докажите, что если плоскость разбита на части прямыми и окружностями, то получившуюся карту можно раскрасить в два цвета так, что части, граничащие по дуге или отрезку, будут разного цвета.

Известно, что в выпуклом <i>n</i>-угольнике  (<i>n</i> > 3)  никакие три диагонали не проходят через одну точку.

Найдите число точек (отличных от вершины) пересечения пар диагоналей.