渡船問題23組の夫婦が旅をしていて大きな川を渡ることになった。ところが船着場には2人まで乗ることのできる小船が1艘しかない。夫が自分のいないところで他の女性と一緒にいることを嫌う。その女性が自分の夫と連れ添っていてもである。船酔いをなくすため必ず下船し、しばらく休憩してから乗船しなければならない。妻たちのご機嫌を損ねることなく最小回数11回の渡船で皆が向こう岸へ渡るにはどのようにしたらよいでしょう。※大文字を夫、小文字を妻として下記のように書いていくと考えやすい。