Версия для печати
Убрать все задачи
На плоскости задано конечное множество точек. Доказать, что в нём найдётся
точка, у которой имеется не более трёх ближайших к ней точек из этого же
множества.

Решение
У людоеда в подвале томятся 25 пленников.
а) Сколькими способами он может выбрать трёх из них себе на завтрак, обед и ужин? Порядок важен.
б) А сколько есть способов выбрать троих, чтобы отпустить на свободу?


Решение
а) На стол положили (с перекрытиями) несколько одинаковых салфеток, имеющих форму правильного шестиугольника, причём у всех салфеток одна сторона параллельна одной и той же прямой. Всегда ли можно вбить в стол несколько гвоздей так, что все салфетки будут прибиты, причём каждая – только одним гвоздём?
б) Тот же вопрос про правильные пятиугольники.

Решение