Три девочки гуляли каждая со своим отцом. Все шестеро подошли к реке и пожелали переправиться с одного берега на другой. В их распоряжении

Схема решения. Пусть папы А, Б, В, а дочки соответственно а, б, в.


Первый берег                 Второй берег

А Б В                                                    • • •

а б в                                                     • • •

I.             Сначала отправляются две девочки:

А Б В                                                    • • •

а • •                                                      • б в

II.            Одна из девочек возвращается и перевозит третью!

А Б В                                                    • • •

• • •                                                      а б в

III.          Одна из девочек возвращается и остается со своим папой, а два других папы отправляются на другой берег:

А • •                                                     • Б В

а • •                                                      • б в

IV.          Один папа со своей дочкой возвращается на первый берег; девочка остается, а два папы отправляются на второй берег:

• • •                                                      А Б В

а б •                                                     • • в

V.           Переезжает девочка и забирает с собой вторую девочку:

• • •                                                      А Б В

а • •                                                      • б в

VI.          За последней девочкой едет ее папа (или ее подруга)!

• • •                                                      А Б В

• • •                                                      а б в

И переправа окончена к общему удовольствию.