パズル万華鏡

面白いパズルの紹介と解説をします。

動物親子渡河問題(2)

 動物親子渡河問題(2)を紹介します。

 

問題(2)

 トラとライオンとヒョウの親子が川の左岸にいる。
川にはボートが一そうあり、一度に2頭しか乗れない。
また、親がいなくなって子だけになると他の親が子を食べてしまう。
このボートで6頭が無事に川を渡り右岸に着けるか考察せよ。
最小渡河回数とその解の総数を求めよ。
ただし、どの親子もボートを漕ぐことができるものとする。

f:id:isemba:20170927165124j:plain