問題
歩いて横断するのに6日間かかる砂漠がある
ネズミはこの砂漠の横断に挑戦する
ネズミはスタート時にポーターを雇って連れて行ける
1人が持てる食料は最大4日分
ネズミは何人のポーターを雇えばいい？
なお、遭難者を出してはいけない。
また、ネズミが持てる食料も最大4日分である。
シンキングタイム！
下にスクロールするとヒントがあります
解答・解説
正解
2人
１日目
夜、一行はそれぞれ１日分の食料を消費します
ネズミ：４日分→３日分
ポーターA：４日分→３日分
ポーターB：４日分→３日分
２日目
朝、ポーターBはネズミとポーターAに１日分の食料を渡し、1人で引き返します
ネズミ：３日分→４日分
ポーターA：３日分→４日分
ポーターB：３日分→１日分
夜、一行はそれぞれ１日分の食料を消費します
ネズミ：４日分→３日分
ポーターA：４日分→３日分
ポーターB：1日分→0日分
３日目
朝、ポーターAはネズミに１日分の食料を渡し、1人で引き返します
ネズミ：３日分→４日分
ポーターA：3日分→2日分
ポーターB：帰宅済み
これでネズミは、この日(３日目)、４日目、５日目、６日目の計４日分の食料を確保したので、横断が可能になります
