第328問の解答


問題 [場合の数]

ジョーカーを除いたトランプカード52枚の中から5枚を取り出し、左から数の小さい順に並べます。

例えば、AAA222359K377JQといった具合です。

このとき、数の並び方何通りあるでしょうか。ただし、マークは区別しないものとします。


解答例1

長野 美光さん、Taroさん、まるケンさん、トトロ@Nさん、kurosioさん、M.Hossieさん、とりやまさん、フランク長いさん、有無相生さん、saeさん、 他

参考図1

ポーカーによって、場合分けして数え上げると上図のようになります。

ただし、スリーカードの場合の異なる2枚のカードツーペアの場合ペアのカードは入れ替え可能だから2!=2で割る必要があります。

また、ワンぺアのときは、異なる3枚のカードは入れ替え可能ですから3!=で割る必要があります。

よって、合計=156×2+858×2+1287=6175通りとなります。

: 6175通り

以上


解答例2

CRYING DOLPHINさん、ノーザンビレッジさん、ねこやんさん、中村明海さん、ミミズクはくず耳さん、 他

トランプカードが各種類とも際限なくあるとすると、並べ方は13枚から5枚重複して組みあわせる場合の数となり、
 1313+5-1C6188通り となります。

実際には、このうち5カードだけは作れないので13通りを除く必要があります。

よって、求める場合の数は、6188−13=6175通り

なお、重複組み合わせは下図のように、13+5−1個の場所から5枚のカードを選び、残り13−1個として、
カードの場所カードの数を対応させることで1313+5-1Cが成り立つことが分かります。

参考図2


(その他の解法)