Петя и Вася по очереди проводят дороги на плоскости, начинает Петя. Дорога — это горизонтальная или вертикальная прямая, по которой можно двигаться только в одну сторону (выбранную при создании дороги). Всегда ли Вася может действовать так, чтобы после любого его хода можно было проехать по правилам от любого перекрёстка дорог до любого другого, как бы ни действовал Петя?

   Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 127]      

В квадрате со стороной 100 расположено N кругов радиуса 1, причём всякий отрезок длины 10, целиком расположенный внутри квадрата, пересекает хотя бы один круг. Доказать, что N400.

Примечание Problems.Ru: Рассматриваются открытые круги, то есть круги без ограничивающей их окружности.

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

Решение

Каждая из девяти прямых разбивает квадрат на два четырехугольника, площади которых относятся как 2 : 3. Докажите, что по крайней мере три из этих девяти прямых проходят через одну точку.

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

Решение

В парке растет 10000 деревьев, посаженных квадратно-гнездовым способом (100 рядов по 100 деревьев). Какое наибольшее число деревьев можно срубить, чтобы выполнялось следующее условие: если встать на любой пень, то не будет видно ни одного другого пня? (Деревья можно считать достаточно тонкими.)

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

Решение

Внутри выпуклого 2n-угольника взята точка P. Через каждую вершину и точку P проведена прямая. Докажите, что найдется сторона 2n-угольника, с которой ни одна из проведенных прямых не имеет общих внутренних точек.

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

Решение

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

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

Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 127]