【問題】
・馬を全てB地点に移動する最短時間をもとめよ
【解説】
速い順にA,B,C,Dの馬とすると…
・単純にAの馬と一緒に行き来すると14時間かかってしまうがこれより早い方法がある
・C,Dの馬は遅いのでどうせならば一緒に移動させたい。だが、それを先にやってしまうと
帰りもの遅い馬に乗って帰ってこなければならない。
・Bに一つ前の手順を置いてきた馬に次の手順で乗って帰ることもできる。
【ヒント】 ※下の■と■の間をドラッグで反転させてください。ヒントが現れます。
■
ヒント:
@A,Bの馬で移動、Aの馬を置いてBで帰る(2時間+2時間)
AC,Dの馬で移動、C,Dの馬を置いてAで帰る(6時間+1時間)
BA,Bの馬で移動。(2時間)
■
|