Question

りり

115番です
解答では一つ一つ書き込んで数え上げていたのですが、そのやり方が極端に苦手で、どこかで間違えていつもミスをします。
なので書き込まずに式を使って解く方法があれば教えて欲しいです。

3 和の法則
115 最短経路の数 (1)] テスト
右の図のような道がある。 A地点からB地点まで,遠まわり
しないで行くとき、何通りの行き方があるか。
4
の法則
116 [積の法則] テスト<
よ。
A
B

Answer 1

mo1

参考・概略です

とりあえず、

　(1/2){3ⁿ＋1}で、n＝4　から、(1/2)×{3⁴＋1}＝(1/2)×{81＋1}＝(1/2)×{82}＝42　ですが

　　特殊なものです。

たぶん、解答は角に数字を描き、次々に足していくやり方だと思いますが

　そのやり方なら、覚えておいた方が良いと思います。

　応用が効き、色々変則的なものにも使えます。(最後の確認手段にも等しいかもしれません)

りり

ありがとうございます。
もし宜しければ、なぜ3^n+1になるのか教えて頂けませんか？1/2は半分だからだと分かるんですが。