中級・なぞ114
少ないどんぐりで帰ろう
タヌキは、通行料のどんぐりを、なるべく少なくして小屋へ帰りたいよ。
ルール
AからIへ進むよ。1回に、すぐ右かすぐ下のマスへだけ動けるよ。左・上・ななめへは進めないよ。マスの数字が、そのマスへ入るときに払うどんぐりの数。合計がいちばん少ない道を見つけ、途中の3か所を通る順にタップしてね。
A:0
B:1
C:1
D:2
E:5
F:4
G:1
H:1
I:0
図とルールを合わせて考えよう。
手がかり
- 出発Aと到着Iの通行料は0。途中のマスの数を足すよ。
答えと考え方(ネタバレ注意)
A → D → G → H → I、通行料は合計4こ
どうしてこの答えになるの?
- 右と下にだけ進むので、AからIへ行く道は表の6通り。AとIは0なので、途中の3マスを足せばよい。
- Bへ入る最初の料金は1、Dは2。でもBからの道は合計6以上になる。最初の1マスだけでは決められないね。
- A→D→G→H→Iは2+1+1=4。6通りでいちばん少なく、途中の答えはD・G・H。
6本の道の合計
| 通る道 | どんぐりの合計 |
|---|---|
| A→B→C→F→I | 6 |
| A→B→E→F→I | 10 |
| A→B→E→H→I | 7 |
| A→D→E→F→I | 11 |
| A→D→E→H→I | 8 |
| A→D→G→H→I | 4 |