Решение головоломки: Переправа через реку четырех ревнивых пар.

Гуляющие пары смогут переправиться за 17 ездок. Пусть А, В, С, D — мужчины, а а, b, с, d — девушки. Все они первоначально находятся на одном берегу. Переправляться им следует по следующей схеме:

 

Берег
Остров
Противоположный берег

1

ABCDcd
0
ab
2
ABCDbc
0
a
3
ABCDd
be
a
4
ABCDcd
b
a
5
Cdcd
b
ABa
6
BCDcd
b
Aa
7
    BCD
bed
Aa
8
    BCDd
be
Aa
9
Dd
be
АBСа
10
Dd
abe
ABC
11
Dd
b
ABCac
12
    BDd
b
ACac
13
    d
b
ABCDac
14
    d
be
ABCDa
15
    d
0
ABCDabe
16
    cd
0
ABCDab
17
0
0
ABCDabcd

Задача