Версия для печати
Убрать все задачи
На доске нарисован выпуклый 2011-угольник. Петя последовательно проводит в нём
диагонали так, чтобы каждая вновь проведённая диагональ пересекала по внутренним точкам не более одной из проведённых ранее диагоналей. Какое наибольшее количество диагоналей может провести Петя?

Решение
На отрезке [0, 2002] отмечены его концы и n – 1 > 0 целых точек так, что длины отрезков, на которые разбился отрезок [0, 2002], взаимно просты в совокупности. Разрешается разделить любой отрезок с отмеченными концами на n равных частей и отметить точки деления, если они все целые. (Точку можно отметить второй раз, при этом она остаётся отмеченной.) Можно ли, повторив несколько раз эту операцию, отметить все целые точки на отрезке?


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

Решение