Задача Задача №2570501
А
А
Два котенка и два щенка отправились в поход вслед за Нюшей и ее компанией. Они подошли к реке и увидели такую же лодку, вмещающую только двоих. К счастью, каждый из четверых умеет…
Запрос пользователя
Два котенка и два щенка отправились в поход вслед за Нюшей и ее компанией. Они подошли к реке и увидели такую же лодку, вмещающую только двоих. К счастью, каждый из четверых умеет управляться с лодкой. Но котята боятся щенят, и хотят все время быть друг с другом вместе. Как компании переправиться на другой берег?
Для того чтобы переправить Нюшу, ее компанию, двух котят и двух щенят на другой берег реки с условием, что котята всегда должны быть вместе и не могут находиться с щенятами на одном берегу без присмотра, можно следовать следующим шагам:
- Нюша и один котенок переправляются на другой берег. (На другом берегу: Нюша, котенок; на исходном берегу: котенок, щенок, щенок)
- Нюша возвращается обратно. (На другом берегу: котенок; на исходном берегу: Нюша, котенок, щенок, щенок)
- Нюша и другой котенок переправляются на другой берег. (На другом берегу: котенок, котенок; на исходном берегу: Нюша, щенок, щенок)
- Один котенок возвращается обратно. (На другом берегу: котенок; на исходном берегу: Нюша, котенок, щенок, щенок)
- Нюша и один щенок переправляются на другой берег. (На другом берегу: котенок, щенок; на исходном берегу: котенок, Нюша, щенок)
- Нюша возвращается обратно. (На другом берегу: котенок, щенок; на исходном берегу: Нюша, котенок, щенок)
- Нюша и второй щенок переправляются на другой берег. (На другом берегу: котенок, щенок, щенок; на исходном берегу: котенок, Нюша)
- Один котенок возвращается обратно. (На другом берегу: щенок, щенок; на исходном берегу: Нюша, котенок)
- Нюша и котенок переправляются на другой берег. (На другом берегу: Нюша, котенок, щенок, щенок; на исходном берегу: нет никого)
Таким образом, все успешно переправились на другой берег, соблюдая условия задачи.
