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