На белых и чёрных клетках доски 10×10 стоит по одинаковому количеству ладей так, что никакие две ладьи друг друга не бьют.
Докажите, что на эту доску можно поставить еще одну ладью так, чтобы она не била никакую из уже стоящих.

   Решение

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

На клетчатой бумаге даны произвольные n клеток. Докажите, что из них можно выбрать не менее n/4 клеток, не имеющих общих точек.

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

Решение

Докажите, что если вершины выпуклого n-угольника лежат в узлах клетчатой бумаги, а внутри и на его сторонах других узлов нет, то  n ≤ 4.

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

Решение

Из 16 плиток размером 1×3 и одной плитки 1×1 сложили квадрат со стороной 7. Докажите, что плитка 1×1 лежит в центре квадрата или примыкает к его границе.

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

Решение

Картинная галерея представляет собой невыпуклый n-угольник. Докажите, что для обзора всей галереи достаточно [n/3] сторожей.

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

Решение

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