Блог пользователя Qary.

Автор Qary., 14 лет назад, По-русски
Существует ли разбор задач этой олимпиады? (сегодня была, http://olympiads.ru/moscow/index.shtml)
  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

14 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
Мне только пятую бы разобрать..
Условие такое:
Есть n людей, из которых n-й и (n-1)-й находятся в своем теле, и заданы обмены телами между другими людьми:
1 2 = человек 1 поменялся телами с человеком 2
Обратно меняться нельзя, поэтому надо меняться через "посредников".

Написать цепочку обменов, при котором все вернутся в свои тела.

Дано:
n
<цепочки превращений>

Вывести:
<искомые цепочки превращений>
  • 14 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    Это случайно не по мотивам Футурамы задача? :)
    • 14 лет назад, # ^ |
        Проголосовать: нравится +1 Проголосовать: не нравится
      Как вы догадались?.. ;)
      • 14 лет назад, # ^ |
          Проголосовать: нравится +3 Проголосовать: не нравится
        Эм... честно, только сейчас условие прочёл...Однако реально догадался...
        • 14 лет назад, # ^ |
            Проголосовать: нравится +1 Проголосовать: не нравится
          Разбор этой задачи бессмысленен - он не принесет никакой пользы, лучше над ней подумать и решить ее самому.
          • 14 лет назад, # ^ |
              Проголосовать: нравится 0 Проголосовать: не нравится
            Я честно не знаю, как ее решать Граф строить - время тратить.. Можно наподобие "ханойских башен" что-нибудь, задача явно имеет отношение к этому, но какое именно, придумать не могу.