砂漠横断問題（１）を紹介します。
問題（１）
２台のトラックで、どのくらい離れたところまで到達できるか。
ただし、１リットルのガソリンで１０㎞進むことができるとする。
条件（ａ）１台のトラックのガソリンタンクの容量：１００リットル
条件（ｂ）トラック間のガソリンのやりとり可能
条件（ｃ）ガソリンタンクが空になったところで停止してもよい。
動物親子渡河問題（５）の解
動物親子渡河問題（５）の解答例を示します。
問題（５）の解
８頭無事に川を渡れる。
親トラ（Ａ）、子トラ（ａ）、親ライオン（Ｂ）、子ライオン（ｂ）、親ヒョウ（Ｃ）、子ヒョウ（ｃ）、親オオカミ（Ｄ）、子オオカミ（ｄ）とする。
動物親子渡河問題（５）
動物親子渡河問題（５）を紹介します。
問題（５）
トラとライオンとヒョウとオオカミの親子が川の左岸にいる。
川にはボートが一そうあり、一度に３頭しか乗れない。
また、親がいなくなって子だけになると他の親が子を食べてしまう。
このボートで８頭が無事に川を渡り右岸に着けるか考察せよ。
ただし、どの親子もボートを漕ぐことができるものとする。
動物親子渡河問題（４）の解２
動物親子渡河問題（４）の解答例を示します。
問題（４）の解２
８頭無事に川を渡れる。
親トラ（Ａ）、子トラ（ａ）、親ライオン（Ｂ）、子ライオン（ｂ）、親ヒョウ（Ｃ）、子ヒョウ（ｃ）、親オオカミ（Ｄ）、子オオカミ（ｄ）とする。
動物親子渡河問題（４）の解１
動物親子渡河問題（４）の解答例を示します。
問題（４）の解１
８頭無事に川を渡れる。
親トラ（Ａ）、子トラ（ａ）、親ライオン（Ｂ）、子ライオン（ｂ）、親ヒョウ（Ｃ）、子ヒョウ（ｃ）、親オオカミ（Ｄ）、子オオカミ（ｄ）とする。
動物親子渡河問題（４）
動物親子渡河問題（４）を紹介します。
問題（４）
トラとライオンとヒョウとオオカミの親子が川の左岸にいる。
川にはボートが一そうあり、一度に２頭しか乗れない。
また、親がいなくなって子だけになると他の親が子を食べてしまう。
このボートで８頭が無事に川を渡り右岸に着けるか考察せよ。
ただし、どの親子もボートを漕ぐことができ、川の中ほどに島があり上陸することができるものとする。
動物親子渡河問題（３）の解
動物親子渡河問題（３）の解答例を示します。
問題（３）の解
８頭無事に川を渡れない。
親トラ（Ａ）、子トラ（ａ）、親ライオン（Ｂ）、子ライオン（ｂ）、親ヒョウ（Ｃ）、子ヒョウ（ｃ）、親オオカミ（Ｄ）、子オオカミ（ｄ）とする。
８頭が渡河できるとして、左岸から右岸への渡河、また右岸から左岸への渡河に番号をつけ、これを渡河番号ということにする。すると、奇数番目の渡河をしたときは右岸に、偶数番目の渡河をしたときは左岸にボートがあることになる。
そこで、初めて右岸に３頭以上の親がいる渡河番号を2k+1とする。ボートに２頭しか乗れないので、渡河番号2k-1では、右岸に１頭または２頭の親がいたことになる。
