В некотором государстве было 2002 города, соединённых дорогами так, что если запретить проезд через любой из городов, то из каждого из оставшихся городов можно добраться до любого другого. Каждый год король выбирает некоторый несамопересекающийся циклический маршрут и приказывает построить новый город, соединить его дорогами со всеми городами выбранного маршрута, а все дороги этого маршрута закрыть за ненадобностью. Через несколько лет в стране не осталось ни одного несамопересекающегося циклического маршрута, проходящего по ее городам. Докажите, что в этот момент количество городов, из которых выходит ровно одна дорога, не меньше 2002.

   Решение

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

Докажите, что любой выпуклый n-угольник, где n6, можно разрезать на выпуклые пятиугольники.

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

Решение

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

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

Решение

Докажите, что для любого натурального n, где n6, квадрат можно разрезать на n квадратов.

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

Решение

Докажите, что выпуклый 22-угольник нельзя разрезать диагоналями на 7 пятиугольников.

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

Решение

Можно ли разрезать правильный треугольник на 1000000 выпуклых многоугольников так, чтобы любая прямая имела общие точки не более чем с 40 из них?

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

Решение

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