- ベストアンサー
数学Aについて
C(コンビネーション)とP(パーミュテイション)の使い分けがわかりません・・・ できるだけわかりやすく教えていただけると嬉しいです
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
具体例をいくつか示して理解するのが良いでしょう。 例えば、異なるアルファベット5文字から3つを選んで順列を作る場合。 5P3 = 5!/(5-3)!= 5・4・3 一文字目として選らばれるのは5種類 二文字目は4種類 三文字目は3種類 なので、5×4×3 になります。 もう少し突っ込んで、理解すると、 仮に5文字全部を並べるとすると、5!になるのは分かりますね? しかし上の例では、3つしか並べないので、四文字目、五文字目は何が並んでも同じと見なされます。 四文字目、五文字目の順列は、2×1 なので、 5! を 2! で割った形、5!/2! が 5P3 となります。 それぞれをm、nで表すと、mPn = m!/(m-n)! ですね。(但しm>n) 一方、5C3の場合。 5C3 = 5P3/3! となります。 順列としては上記5P3 ですが、組み合せの場合、並び順は無関係です。 すなわち、 ABC、ACB、BAC,BCA… はすべて同じと見なします。 3文字が並ぶ順列は3!なので、5P3 を 3! で割ることによって並び順のを無視するということですね。 m、nに置き換えると、mCn = m!/(m-n)! ÷ n! = m!/{(m-n!)n!) ですね。(但しm>n) このくらいの例なら、順列、組み合せを全部書き出しても、大した量ではないので、上の式を検証しながら、書き出してみると良いと思います。
その他の回答 (1)
- LHS07
- ベストアンサー率22% (510/2221)
C(コンビネーション) combinaion P(パーミュテイション) pertmutation 辞書を英和辞典をひいてみましたか? 重複しているかどうかの関係です。 AAB ABA BBA で AAB ABA BBA を全てAABと同じに見るか見ないかの違いです。
お礼
なるほどですね(#^.^#) とてもわかりやすいご回答ありがとうございました
お礼
わかりやすい回答ありがとうございました とても感謝します