В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.

   Решение

Страница: 1 [Всего задач: 1]      

Король обошёл шахматную доску, побывав на каждом поле ровно один раз и вернувшись последним ходом на исходное поле. (Король ходит по обычным правилам: за один ход он может перейти по горизонтали, вертикали или диагонали на любое соседнее поле.) Когда нарисовали его путь, последовательно соединив центры полей, которые он проходил, получилась замкнутая ломаная без самопересечений. Какую наименьшую и какую наибольшую длину может она иметь? (Сторона клетки равна единице.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]