1.マッチ棒たて4本,よこ6本あると考えて,
A→Gまで行く最短経路の場合の数は,
4+=回のうち,回たてを選ぶと考えると
C= |
|
|
|
|
|
|
|
10・9・8・7 |
|
|
|
|
|
|
——————————————— |
=通り |
|
|
|
|
|
|
・・・ |
|
|
|
|
|
|
2.A→Bを通ってB→Gまで行く最短経路は
AB間が,たて本,よこ本,
BG間が,たて本,よこ本と考えて
C2×C2= |
|
|
|
|
|
|
|
・ |
|
6・5 |
|
|
|
|
——————— |
× |
——————— |
=通り |
|
|
|
|
2・1 |
|
・ |
|
|
|
|
3.Cを通らないA→Gまでの最短経路は,
Cを通る場合を考えると
A→Dがたて本,よこ本,
E→Gがたて本,よこ本と考えて
C2×4C2= |
|
|
|
|
|
|
|
・ |
|
4・3 |
|
|
|
|
——————— |
× |
——————— |
=通り |
|
|
|
|
2・1 |
|
2・1 |
|
|
|
|
これを全体から引くと,-=通り