2014-川上り
2014-川上り
ビ太郎は枝を食べると体力がつきます。ビ太郎は15本の枝を食べてからゴールを目指して川を上ります。下の図のように,川はいくつかの道に分かれていて,途中には障害物があります。
障害物を乗り越えるたびに次の表のように体力を使います。
障害物 | 消費する体力 |
---|---|
枝2本分 | |
枝3本分 | |
枝5本分 |
消費する体力が枝15本分を超えると,ゴールにとだりつけません。
ゴールにたどりつくには,どの道をたどればいいでしょうか?
スタート → A → C → E → ゴール |
スタート → A → C → E → D → ゴール |
スタート → B → C → D → E → ゴール |
スタート → B → C → D → ゴール |