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

   Решение

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

   Решение

С помощью одного циркуля
  а) постройте точки пересечения данной окружности S и прямой, проходящей через данные точки A и B;
  б) постройте точку пересечения прямых A₁B₁ и A₂B₂, где A₁, B₁, A₂ и B₂ – данные точки.

   Решение

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

С помощью одного циркуля постройте окружность, проходящую через три данные точки.

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

Решение

С помощью одного циркуля
  а) постройте точки пересечения данной окружности S и прямой, проходящей через данные точки A и B;
  б) постройте точку пересечения прямых A₁B₁ и A₂B₂, где A₁, B₁, A₂ и B₂ – данные точки.

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

Решение

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