Riek
02.01.2020 19:15
Математика
Есть ответ 👍

Между некоторыми из 2n городов установлено воздушное сообщение, причем каждый город связан (беспосадочными рейсами) не менее чем с n другими. докажите, что если отменить любые n−1 рейсов, то всё равно из любого города можно добраться в любой другой на самолетах (с пересадками).

234
281
Посмотреть ответы 1

Ответы на вопрос:


1. на прямой а возьмите точку в в некотором отдалении от проекции точки а ;   2. с циркуля постройте дугу с центром в точке а радиусом ав таким образом, чтобы дуга пересекла прямую в двух точках. зафиксируйте вторую точку с;   3. постройте две окружности равного радиуса с центрами в точках пересечения прямой и дуги таким образом, чтобы эти окружности пересеклись в двух точках. пусть это будут точки d и f.  4. соедините точки пересечения окружностей, получим отрезок df. если вы всё сделали правильно, эти точки будут на одной прямой с точкой а.  полученная прямая и есть искомый перпендикуляр к прямой а.  доказательство: точки в и с находятся на равном расстоянии от точки а по построению, точки d и f находятся на равном удалении от отрезка в и с так же по построению. точка а лежит на прямой, проходящей через точки d и f.

Популярно: Математика