大人3人、子供2人が1隻のボ－トを使って船着場からかわの対岸にあるキャ

質問

大人3人、子供2人が1隻のボ－トを使って船着場からかわの対岸にあるキャンプ場に移動する。
ボ－トには、大人なら1人、子供なら2人までしか乗れず、また、大人と子供が同時に乗る事は出来ない。
船着場からキャンプ場、キャンプ場から船着場への移動をそれぞれ1回と数えると全員が船着場からキャンプ場へ移動するのはに必要な最小回数はどれか？

正解は、13回らしい。

全く解かりません、どの様に解けば良いのでしょうか？

回答No.1

fine_day · ベストアンサー

1.子供２人が渡る（対岸：子供２人）
2.子供１人が戻る（対岸：子供１人）
3.大人１人が渡る（対岸：大人１人、子供１人）
4.子供１人が戻る（対岸：大人１人）
5.子供２人が渡る（対岸：大人１人、子供２人）
6.子供１人が戻る（対岸：大人１人、子供１人）
7.大人１人が渡る（対岸：大人２人、子供１人）
8.子供１人が戻る（対岸：大人２人）
9.子供２人が渡る（対岸：大人２人、子供２人）
10.子供１人が戻る（対岸：大人２人、子供１人）
11.大人１人が渡る（対岸：大人３人、子供１人）
12.子供１人が戻る（対岸：大人３人）
13.子供２人が渡る（対岸：大人３人、子供２人）

大人がボートに乗って戻ると対岸に渡った意味がなくなってしまいますから、子供がボートを戻せるように考えるのがポイントです。