渡船問題２
	３組の夫婦が旅をしていて大きな川を渡ることになった。
	ところが船着場には２人まで乗ることのできる小船が
	１艘しかない。
	ふつうなら、誰か１人が行ったり来たりして、みんなを
	向こう岸まで運べば終わりであるが、
	この夫婦たちのいずれの妻も非常に嫉妬深くて、
	夫が自分のいないところで他の女性と一緒にいることを嫌う。
	たとえ、その女性が自分の夫と連れ添っていてもである。
	また、船が岸に着いたらすぐに引き返す場合でも、
	船酔いをなくすため必ず下船し、しばらく休憩して
	から乗船しなければならない。
	妻たちのご機嫌を損ねることなく最小回数11回の渡船で皆が
	向こう岸へ渡るにはどのようにしたらよいでしょう。
	※大文字を夫、小文字を妻として下記のように書いて
	いくと考えやすい。
	Ａａ　Ｂｂ　Ｃｃ
	○○→
	○○○○　　　　　　　　　　　　　　　　　　　　　　　　○○
	←○
	○○○○○　　　　　　　　　　　　　　　　　　　　　　　　○
	解答