 | 同じモノの順列、というのはご存じでしょうか？
同一のものが複数あり、その並べ方の総数を求めるときに使うモノです。
もし、知らなければ、チャートとか、教科書とかにのっていると思うので
参照して下さい。
以下、その公式を知っているものとします。
(１)の最初の問題がその典型例で、AからBまでいくには、最低右に６回（マス）、上に４回（マス）の計１０回（マス）進まなければなりません。
逆に言えば、１０回進む中で、どの順番でもいいので右に６回、
上に４回進めばいいのです。
あとはさっきの公式に当てはめて、
10！/（6!＊4!）＝で答えがでるはずかと。
また、CDを通るなどといった、特定の場所を通らなければならないときは、
その点までで先ほどのような計算をして、残りをまた別に計算する必要があります。
この問題でいうと、A→C→D→Bと通るわけですから、
A→C、C→D、D→Bの三つについて計算して、あとでかけてやればよいのです。
A→Cは3!/1!*2!＝3通り
C→Dは明らかに1通り
D→Bは6!/4!*2!＝15通り
よって正解は、45通り。
（２）（３）も考え方は（１）と同じです。わかりにくかったかも知れませんが、
参考にして下さい。
|
