а) Точка O лежит внутри выпуклого n-угольника A₁A₂A₃...A_n. Рассматриваются углы A_iOA_j при всевозможных парах  (i, j)  (i, j – различные натуральные числа от 1 до n). Докажите, что среди этих углов найдётся по крайней мере  n – 1  не острых (прямых, тупых или развёрнутых) углов.

б) То же для выпуклого многогранника, имеющего n вершин.

   Решение

Каждое неотрицательное целое число представимо, причём единственным образом, в виде     где x и y – целые неотрицательные числа. Докажите это.

   Решение

Страница: 1 [Всего задач: 1]      

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

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

Решение

Страница: 1 [Всего задач: 1]