質問<978>2002/10/7
from=なつみ
「順列と組み合わせについて」


順列のPと組み合わせのCの区別がつかないんです!!!
Pは議長、副議長などに分けれるもので同じ文字(ABC、BCA)を
2カウントする。
Cは選び出すだけで同じ文字は1カウントとする、
といわれてもやっぱり似たような問題ばかりで分かりません!!!!
なんとかしてください!


お返事2002/10/27
from=武田


順列と組み合わせの文章は、良く読むと「元の集合」と「取り出した集合」の
2つ明確にすることができます。
上の例では、生徒の集合{A,B,C,D,E}が元の集合です。役職の集合{議長、副
議長、書記}が取り出した集合です。Aが議長でBが副議長でCが書記となる場合
(A,B,C)と、Bが議長でCが副議長でAが書記となる場合(B,C,A)は異なるので、
場合の数として数えます。このように「取り出した集合」の要素に順番がつい
ている(区別できる)ときは、順列の計算をします。
   
上の例では、 通り
一方、「取り出した集合」の要素に区別や順番がつかないときは、組み合わせ
の計算をします。
   
生徒の集合{A,B,C,D,E}から、区別のない役職3人を選ぶ場合の数は、
 通り