21 грудня 2015 р.

Задача про лицарів і дам

Одного разу в лісі гуляли три лицаря, кожен зі своєю дамою. Підійшовши до річки, вони захотіли переправитися на інший берег. У їх розпорядженні виявився один човен без весляра, що поміщає всього двох чоловік. Як їм переправитися, якщо жодна з дам не згодна їхати в човні або бути на березі в оточенні чужих лицарів без свого лицаря? (Дами теж вміють гребти).


2 коментарі:

  1. Першими їдуть дві дами, одна з них повертається назад і забирає свого лицаря, потім з іншого берега повертається назад дама яка там залишалася і бере свого лицаря з яким переправляється через річку. Потім будь яка з дам на іншому березі повертається і віддає човен останній парі, яка переправляється на інший берег. Потім лицар тієї дами повертається по неї і переправляються назад.

    Розв'язали: Зазимко Дмитро та Сочивець Максим

    ВідповістиВидалити
    Відповіді
    1. Дякую за розв'язання! Завтра нагадаєте виставити вам гарні оцінки. Здається, що ваш спосіб ще простіший за "Розв’язання. Так, зможуть. Для зручності пронумеруємо лицарів: 1, 2, 3.
      1. Переправляються дами лицарів 1 і 2.
      2. Дама лицаря 1 залишається на протилежному березі, а 2 повертається.
      3. Переправляються дами лицарів 2 і 3.
      4. Дами лицарів 1 і 2 залишаються на протилежному березі, а 3 повертається.
      5. Лицарі 1 і 2 переправляються на протилежний берег до своїх дам, а лицар 3 зі своєю дамою залишається.
      6. Лицар 1 зі своєю дамою повертається, а 2 зі своєю залишається на протилежному березі.
      7. Лицарі 1 і 3 переправляються на протилежний берег, а їх дами залишаються.
      8. Дама 2 повертається, а всі лицарі залишаються на протилежному березі.
      9. Переправляються дами лицарів 1 і 2, а дама 3 залишається.
      10. Повертається одна дама (наприклад, 1), а всі лицарі і дама 2 залишаються.
      11. Переправляються дами лицарів 1 і 3.
      12. Переправляється лицар 1 зі своєю дамою"

      Видалити