問題
歩いて横断するのに６日間かかる砂漠がある。
あなたはこの砂漠の横断に挑戦する。
あなたはポーター（荷物を運んでくれる人）を雇って連れていける。
あなたを含め、１人が持てる食料は最大４日分。
あなたは何人のポーターを雇えばいいだろうか？
なお、遭難者を出してはいけないし、砂漠の途中で別部隊と合流もできない。
正解
2人
解説
砂漠の横断に６日間かかるため、自分だけの食料では足りません。
ポーターから食料をもらうという行為が必要になります。
また、ポーターも必ず一緒に横断しないというルールは無いため、
ポーターは引き返すという選択肢があります。
ただ、この際ポーターが力尽きないよう引き返す分の食料を残しておく必要があります。
ポーターが「１人」の場合は割愛して、正解である「２人」のケースで考えます。
あなた、ポーターA、ポーターBが４日分の食料をそれぞれ持って出発します。
すると１日目の夜には、それぞれが持っている食料は以下のようになります。
●１日目の夜（残り５日）
あなた：３日分
ポーターA：３日分
ポーターB：３日分
ここで、ポーターBは「１日分」の食料をあなたとポーターAに渡します。
●１日目の夜（残り５日）
あなた：４日分
ポーターA：４日分
ポーターB：１日分
ポーターBは引き返し、２日目の夜には、こうなります。
●１日目の夜（残り４日）
あなた：３日分
ポーターA：３日分
ここで、ポーターAはあなたに「１日分」の食料を渡します。
●１日目の夜（残り４日）
あなた：４日分
ポーターA：２日分
ポーターAの手元には２日分の食料が残るので、引き返すことができます。
そしてあなたは４日分の食料があるため、ゴールまでたどり着けます。
