Версия для печати
Убрать все задачи
Клетчатый квадрат 100×100 разрезан на доминошки. Двое играют в игру. Каждым ходом игрок склеивает две соседних по стороне клетки, между которыми был проведён разрез. Игрок проигрывает, если после его хода фигура получилась связной, то есть весь квадрат можно поднять со стола, держа его за одну клетку. Кто выиграет при правильной игре – начинающий или его соперник?

Решение
В ботаническом справочнике каждое растение характеризуется 100 признаками
(каждый признак либо присутствует, либо отсутствует). Растения считаются
непохожими, если они различаются не менее, чем по 51 признаку.
а) Покажите, что в справочнике не может находиться больше 50 попарно непохожих растений.
б) А может ли быть ровно 50?


Решение
После обеда на прозрачной квадратной скатерти остались тёмные пятна общей площади S. Оказалось, что если сложить скатерть пополам вдоль любой из двух линий, соединяющих середины противоположных её сторон, или же вдоль одной из двух её диагоналей, то общая видимая площадь пятен будет равна S1. Если же сложить скатерть пополам вдоль другой её диагонали, то общая видимая площадь пятен останется равна S. Какое наименьшее значение может принимать величина S1 : S?


Решение
Попарные расстояния между точками
A1,...,
An больше 2.
Докажите, что любую фигуру, площадь которой меньше

, можно
сдвинуть на вектор длиной не более 1 так, что она не будет содержать
точек
A1,...,
An.

Решение