【問】 図のような道がある。A地点からB地点まで，同じ道を2回通ることなく行く方法は何通りか。ただし，必ずしも最短経路を通らなくてもよいものとする。【国U８年度】378_4**
|
１ 61通り ２ 62通り ３ 63通り ４ 64通り ５ 65通り |
|
【答】 ４
【解説】
| 一つずつ経路を検討する。Aから1つの四角の右下には2通り，右上も2通りである。次の四角では，右下には4通り，右上も4通り，以下，8，16，32，64となり，Ｂに至る。 |
|
No.201 場合の数 29SS9_3 【ＫＷ】 格子 最短経路 道 行く 【問】 図のような道がある。A地点からB地点まで，同じ道を2回通ることなく行く方法は何通りか。ただし，必ずしも最短経路を通らなくてもよいものとする。【国U８年度】378_4**
【答】 ４ 【解説】
|