第328問の解答
問題 [場合の数]
ジョーカーを除いたトランプのカード52枚の中から5枚を取り出し、左から数の小さい順に並べます。 例えば、AAA22、2359K、377JQといった具合です。
このとき、数の並び方は何通りあるでしょうか。ただし、マークは区別しないものとします。
解答例1
長野 美光さん、Taroさん、まるケンさん、トトロ@Nさん、kurosioさん、M.Hossieさん、とりやまさん、フランク長いさん、有無相生さん、saeさん、 他
ポーカーの役によって、場合分けして数え上げると上図のようになります。
ただし、スリーカードの場合の異なる2枚のカード、ツーペアの場合のペアのカードは入れ替え可能だから2!=2で割る必要があります。
また、ワンぺアのときは、異なる3枚のカードは入れ替え可能ですから3!=6で割る必要があります。
よって、合計=156×2+858×2+1287=6175通りとなります。
答: 6175通り
以上
解答例2
CRYING DOLPHINさん、ノーザンビレッジさん、ねこやんさん、中村明海さん、ミミズクはくず耳さん、 他
トランプのカードが各種類とも際限なくあるとすると、並べ方は13枚から5枚重複して組みあわせる場合の数となり、
13H5=13+5-1C5=6188通り となります。実際には、このうち5カードだけは作れないので13通りを除く必要があります。
よって、求める場合の数は、6188−13=6175通り。
なお、重複組み合わせは下図のように、13+5−1個の場所から5枚のカードを選び、残り13−1個は枠として、
カードの場所とカードの数を対応させることで13H5=13+5-1C5が成り立つことが分かります。
(その他の解法)
- プログラムで解く ・・・ あんみつさん、 他