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

   Решение

В окружность вписаны равнобедренные трапеции ABCD и  A₁B₁C₁D₁ с соответственно параллельными сторонами. Докажите, что AC = A₁C₁.

   Решение

Тема:    [ Невыпуклые многоугольники ]

Сложность: 5 Классы: 9,10

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

Условие

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

Решение

Докажем это утверждение индукцией по n. При n = 3 оно очевидно. Предположим, что утверждение доказано для всех k-угольников, где k < n, и докажем его для любого n-угольника. Любой n-угольник можно разрезать диагональю на два многоугольника (см. задачу 22.20, а)), причем число вершин у каждого из них строго меньше n, т. е. их можно разрезать на треугольники по предположению индукции.

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