Как переправить семью на другой берег? Переправь семью маму, папу, сына и дочку на другой берег и верни лодку рыбаку. В лодке помещается либо один взрослый, либо двое детей.

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

Папа - П,

Мама - М.

Сын - С.

Дочь - Д.

Рыбак - Р.

Изначально на одном берегу находятся П, М, С, Д, Р.

1) В лодку садятся: С и Д.

2) На другом берегу остается Д, а С плывет назад.

3) С выходит из лодки, а в нее садится П.

На одном берегу находится М, С и Р, на другом П и Д.

4) На другом берегу П выходит из лодки, а в нее садится Д.

5) К Д в лодку садится С, Д выходит на другом берегу, а С плывет к М.

6) С выходит, а в лодку садится М.

7) М плывет на другой берег, а в лодку садится Д.

8) Д плывет на другой берег и забирает там С.

Получаем на одном берегу П, М, С, Д, а на другом Р.

9) С отправляется к Р, дает ему лодку, а сам остается.

10) Р плывет на другой берег, выходит, а в лодку садится Д.

11) Д плывет забрать С.

12) С садится в лодку к Д, и плывут к родителям.

13) С и Д выходят, а в лодку садится Р и плывет назад.