森のすいりクラブ

中級・なぞ114

少ないどんぐりで帰ろう

タヌキは、通行料のどんぐりを、なるべく少なくして小屋へ帰りたいよ。

ルール

AからIへ進むよ。1回に、すぐ右かすぐ下のマスへだけ動けるよ。左・上・ななめへは進めないよ。マスの数字が、そのマスへ入るときに払うどんぐりの数。合計がいちばん少ない道を見つけ、途中の3か所を通る順にタップしてね。

文字は場所の名前、数字は通行料。右か下へ進むよ。
A:0
B:1
C:1
D:2
E:5
F:4
G:1
H:1
I:0

図とルールを合わせて考えよう。

手がかり

  1. 出発Aと到着Iの通行料は0。途中のマスの数を足すよ。

この問題で遊ぶ

答えと考え方(ネタバレ注意)

A → D → G → H → I、通行料は合計4こ

どうしてこの答えになるの?

  1. 右と下にだけ進むので、AからIへ行く道は表の6通り。AとIは0なので、途中の3マスを足せばよい。
  2. Bへ入る最初の料金は1、Dは2。でもBからの道は合計6以上になる。最初の1マスだけでは決められないね。
  3. A→D→G→H→Iは2+1+1=4。6通りでいちばん少なく、途中の答えはD・G・H。
6本の道の合計
6本の道の合計
通る道どんぐりの合計
A→B→C→F→I6
A→B→E→F→I10
A→B→E→H→I7
A→D→E→F→I11
A→D→E→H→I8
A→D→G→H→I4

この問題を画面で遊ぶにはJavaScriptを有効にしてください。