Версия для печати
Убрать все задачи
Внутри квадрата со стороной 1 расположено
n2
точек. Докажите, что существует ломаная, содержащая все эти точки,
длина которой не превосходит 2
n.

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


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

Решение