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

Для того чтобы переправить Нюшу, ее компанию, двух котят и двух щенят на другой берег реки с условием, что котята всегда должны быть вместе и не могут находиться с щенятами на одном берегу без присмотра, можно следовать следующим шагам: 1. Нюша и один котенок переправляются на другой берег. (На другом берегу: Нюша, котенок; на исходном берегу: котенок, щенок, щенок) 2. Нюша возвращается обратно. (На другом берегу: котенок; на исходном берегу: Нюша, котенок, щенок, щенок) 3. Нюша и другой котенок переправляются на другой берег. (На другом берегу: котенок, котенок; на исходном берегу: Нюша, щенок, щенок) 4. Один котенок возвращается обратно. (На другом берегу: котенок; на исходном берегу: Нюша, котенок, щенок, щенок) 5. Нюша и один щенок переправляются на другой берег. (На другом берегу: котенок, щенок; на исходном берегу: котенок, Нюша, щенок) 6. Нюша возвращается обратно. (На другом берегу: котенок, щенок; на исходном берегу: Нюша, котенок, щенок) 7. Нюша и второй щенок переправляются на другой берег. (На другом берегу: котенок, щенок, щенок; на исходном берегу: котенок, Нюша) 8. Один котенок возвращается обратно. (На другом берегу: щенок, щенок; на исходном берегу: Нюша, котенок) 9. Нюша и котенок переправляются на другой берег. (На другом берегу: Нюша, котенок, щенок, щенок; на исходном берегу: нет никого) Таким образом, все успешно переправились на другой берег, соблюдая условия задачи.