В выпуклом пятиугольнике ABCDE с единичными сторонами середины P, Q сторон AB, CD и середины S, T сторон BC, DE соединены отрезками PQ и ST. Пусть M и N – середины отрезков PQ и ST. Найдите длину отрезка MN.

   Решение

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

   Решение

Верно ли, что из любого выпуклого четырёхугольника можно вырезать три уменьшенные вдвое копии этого четырёхугольника?

   Решение

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

   Решение

Тема:    [ Вспомогательная раскраска (прочее) ]

Сложность: 3 Классы: 8,9

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

Условие

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

Решение

Раскрасим клетчатую бумагу в четыре цвета, как показано на рис. Среди данных n клеток найдется не менее n/4 одноцветных клеток, а одноцветные клетки не имеют общих точек.

Источники и прецеденты использования