Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
4

Как перевезти тигра, козу, морковь в лодке на другой берег?

Вова маленький [125K] 1 неделю назад

Тигр, коза, морковь, лодка и перевозчик на левом берегу.

Как перевезти тигра, козу, морковь в лодке на другой берег?

В лодке могут быть только двое. Тигра с козой оставлять нельзя. Козу с морковкой оставлять нельзя.

Какая последовательность действий?

3

Раньше на другой берег перевозили волка, козла и капусту.

Но тут у Харона алгоритм аналогичный.

Берём в лодку козу и моркву, везём на другой берег. Выкидываем козу и плывём с морквой обратно.

Забираем волка, повышенного в звании до тигра и везём его вместе с морковкой на другой берег, на встречу с козой.

1

Методом исключения и логики выясняем,

что оставить можно

тигра с морковкой.

Значит сначала перевозим козу.

Потом везём морковку.

Оставляя на правом берегу морковку,

забираем козу.

Возвращаясь на левый берег,

оставляем там козу, а забираем тигра.

Тигра переправляем на правый берег,

и потом перевозим козу.

Чтобы всё осталось в целости, нужно сделать четыре ходки.

1

Везем козу, тигр остается с морковкой. Возвращаемся и забираем тигра. Но оставлять тигра с козой нельзя, поэтому берем козу с собой в лодку, а тигр остается на новом берегу.

Теперь козу оставляем на старом берегу, а морковку переправляем к тиргу, тигры морковь не едят.

Возвращаемся назад и забираем козу.

1

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

0

Задача мхом поросшая, сначала козу отвезут, тигр с морковкой будет, потом вернемся и и морковку заберем, перевезем, козу- от греха - взад возьмем, переедем и тигра привезем к морковке, потом троица вновь собирается и перевозчик берет на себя дальнейшее на правом бреге...

0

Если это Амур и Тимур, то проблема значительно упрощается. Отвозим морковку, затем возвращаемся и забираем Амура, а другим рейсом забираем и Тимура.

Для иного расклада задача классическая, лень расписывать алгоритм.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID