Версия для печати
Убрать все задачи
Дед звал внука к себе в деревню:
– Вот посмотришь, какой я необыкновенный сад посадил! У меня там растёт четыре груши, а ещё есть яблони, причём они посажены так, что на расстоянии 10 метров от каждой яблони растёт ровно две груши.
– Ну и что тут интересного, – ответил внук. – У тебя всего две яблони.
– А вот и не угадал, – улыбнулся дед. – Яблонь у меня в саду больше, чем груш.
Нарисуйте, как могли расти яблони и груши в саду у деда. Постарайтесь разместить на рисунке как можно больше яблонь, не нарушая условий.

Решение
Выпуклый N-угольник разбит диагоналями на треугольники (при этом диагонали не пересекаются внутри многоугольника). Треугольники раскрашены в чёрный и белый цвета так, что каждые два треугольника с общей стороной раскрашены в разные цвета. Для каждого N найдите максимум разности количества белых и количества чёрных треугольников.

Решение