В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
  Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.

   Решение

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

  В королевстве N городов, некоторые пары которых соединены непересекающимися дорогами с двусторонним движением (города из такой пары называются соседними). При этом известно, что из каждого города можно доехать до любого другого, но невозможно, выехав из некоторого города и двигаясь по различным дорогам, вернуться в исходный город.
  Однажды Король провел такую реформу: каждый из N мэров городов стал снова мэром одного из N городов, но, возможно, не того города, в котором он работал до реформы. Оказалось, что каждые два мэра, работавшие в соседних городах до реформы, оказались в соседних городах и после реформы. Докажите, что либо найдётся город, в котором мэр после реформы не поменялся, либо найдётся пара соседних городов, обменявшихся мэрами.

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

Решение

Окружность с центром  I касается сторон  AB , BC , AC неравнобедренного треугольника  ABC в точках C₁ , A₁ , B₁ соответственно. Окружности  ω_B и  ω_C вписаны в четырехугольники  BA₁IC₁ и  CA₁IB₁ соответственно. Докажите, что общая внутренняя касательная к  ω_B и  ω_C , отличная от  IA₁ , проходит через точку  A .

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

Решение

Даны натуральные числа x и y из отрезка  [2, 100].  Докажите, что при некотором натуральном n число x²ⁿ + y²ⁿ  – составное.

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

Решение

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