解答
9つの島を通るには島から島へ8回渡ることになります。実は70通りの進み方がありますが、そのすべてについて宝物の個数を計算するのはいかにも大変です。そこで次のような考え方をしてみましょう。
[1] 8回わたってゴールするには右か上にしか進めません。言い換えるとある島にたどり着くには左からか下からしか渡って来られないことになります。(図1)
[2] すなわち、ある島にたどり着いたときの宝物の獲得数は、今まで持っていた個数にその島の宝物の個数を加えた和となります。(図2)
[3] スタートから右および上に向かってそれぞれの島ごとに左からと下からの和を求めて記入していきます。
[4] 島によっては左からの和と下からの和が異なります。その場合は小さい方の数字を消してしまいましょう。このようにしてスタートからゴールの島まで足し合わせていくと最も多い宝物の獲得数は85個であることがわかります。

2008年3月19日



























![親としての[よのなか]科](/img/bnr/life/life_143s.jpg)
















はじめての方

