Ｂ地点へ行く方法は何通り？（本郷中学 ２００９年）

----------------------------------------------------

Ａ地点からＢ地点へは、図のような道が通っています。このとき、Ａ地点からＢ地点へ道を戻ることなく行く方法は何通りありますか。

----------------------------------------------------

----------------------------------------------------

「考え方はいろいろありそうだけど・・・」

「合流した地点で場合の数をたしていく方法は？」

　　　　　　↓

「使えそうだね・・・」

「Ｃ地点では１＋１＋１で３通り」

「Ｃで３通りが２つに分かれて、Ｄでも２つに分かれるね」

「Ｅで３通りが２つ合流するから６通り」

「Ｆで６通りが２つに分かれる」

「Ｇでそれが合流するから１２通り」

「Ｈで３と１２が合流して・・・」

「１５通りだ」

----------------------------------------------------

----------------------------------------------------

にほんブログ村