Переправа

Три пары в сказочной стране заблудились в лесу. Долго искали они выход, но единственно, что смогли найти это речку, ширина которой 30 метров, и одну небольшую лодку возле бережка.

Первая пара состояла из двух кроликов, вторая из двух волков, а третья из 2 поросят. Лодка оказалась двухместной, что затрудняло переправу на другой берег, так как ни один из глав семей не хотел, чтобы его жена оставалась с чужим мужем ни на береге, ни в лодке. Долго думали, что же делать, но неожиданно они увидели морду Чеширского кота, не понятно, откуда взявшуюся. Она как всегда несла улыбку. Никто еще никогда не видел Чешира без улыбки.

— Мур мяуу, — сказал Чеширский кот.

— И тебе привет, — ответили главы семейства, в то время когда жены прятались за их спинами, так как все знают, на сколько Чешир хитер, и что неизвестно что взбредет в его летающую голову.

— Я так вижу у вас проблемы? Я знаю путь отсюда, но вам придется переплыть на другой берег.

— А то мы не знали!? – в один голос ответили мужья.

— Может быть, вы и знали, что вам нужно сделать, но вы ведь не знаете как это сделать!

— Да, не знаем, но неужели ты, Чещирский кот, сможешь решить эту логическую задачу?

— Я воспитывался в стране Головоломок, так что я знаю, что вам нужно сделать.

— И что же, позволь спросить? – хрюкнул свин.

— Эээ, не так быстро! Я то, знаю как, но и знаю, что любая помощь должна быть оплачена, мррр мяу!

— И что же ты хочешь? – спросила волчица, оскалив свои зубы.

— Я хочу, чтобы кто-нибудь почесал мне спинку, потому что я сам не могу дотянуться!

— О Боги! Ты никогда не изменишься, Чешир! Ну, хорошо, я сделаю, что ты хочешь, — вызвалась крольчиха.

— Но, милая, может все-таки кто-нибудь другой сделает это!? – заволновался кролик.

— Думаешь, тут так много желающих? У них-то нет такого хозяйства как у нас, им спешить некуда! Так что я лучше сама все сделаю!

После этих слов в воздухе стал проявляться весь Чешир, от ушей и до самого хвоста. Выполнив условие, все три семьи были переправлены на другой берег с помощью особого алгоритма. И прошу вас, когда будете решать эту задачку, стоимость которой 10 Фомувиков, не думайте, что если семьи были в волшебном лесу, то и переплыли они по волшебству – нет! Задача подвластна только логике!

 

Оставить комментарий

Для отправки комментария вам необходимо авторизоваться.

  1. Nikitos999

    переправы по порядку
    1 два кролика, муж остается, жена назад плывет
    2 жена кролика и жена волка, жена кролика остается
    3 волки, муж остается, жена назад плывет
    4 жена волка и жена поросенка, волчиха остается
    5 хрюшки
    =)

  2. CrazyModer

    10 Фомувиков твои!))

  3. LoadRunner

    Комбинаций много, но это в основном из-за того, что существует выбор — какой паре ехать первой, ещё бывает выбор между самцами из двух пар — нет разницы, кого брать в лодку (аналогично для самок).
    Опишу алгоритм, который начинается с двух самок от разных пар в лодке:
    1. На берегу остаётся одна пара и мужья двух пар, на лодке их жёны.
    2. На том берегу остаётся одна из жён (уже ветвление на две ветки вариантов, какая останется, какая поедет).
    3. Забираем третью жену, на берегу остаётся 3 мужа и устраивают мальчишник.
    4. На том берегу остаются две жены, лодку назад перегоняет та, кому выпал жребий (вряд ли на лодке захочет грести всё время одна и та же, но число комбинаций только растёт).
    5. Забирает в лодку своего мужа (а тут ветвление другое — может с ним на берегу остаться, а два других пусть гребут к своим жёнам).
    6. Остаётся с мужем на берегу, потому что устали грести (из вариантов — остаётся сама и устраивает с подругами девичник и отправляет мужа обратно).
    7. Одна из жён остаётся на берегу, другая с мужем плывёт на тот берег (какая их жён — всё равно для алгоритма, но комбинации увеличиваются, тем более, в лодке могут уехать мужья, а жёны остаться на берегу).
    8. Муж остаётся на берегу, жена отправляется обратно (нельзя жену оставить на берегу, ибо кто знает этого мужа отдыхающей там пары).
    9. Забирает подружку и плывёт на тот берег (хотя могла остаться с ней на берегу и отправить мужа подруги на лодке).
    10. Остаётся с мужем, подруга плывёт назад (какое коварство! Подругу брали только для переправки лодки обратно).
    11. Третья пара переправляется на тот берег.

    Ну, кто сможет подсчитать, сколько всего комбинаций возможно? :)

Подпишись на обновления