| |
こんばんは。
おもしろい課題だと思いますが、結構難しいと思います。
アイディアだけ考えました。まちがってたら教えてください。
具体性がないと説明しずらいので、このような問題を考えました。
「赤玉が５個、青玉が４個、白玉が３個、計１２個の玉を並べる組合せを列挙する。」
(1) まず、重複のないN個からk個を選ぶ組合せを列挙するプログラムを作っておきます。
(2) 赤玉が入る位置は、１番目から１２番目までのうち５カ所です。
(1)のプログラムを利用して、1番〜１２番のうちから５カ所選びます。
これは、12Ｃ5=792 通りあります。
(3) 青玉が入る位置は、(2)で残った７カ所の内４カ所です。
(1)のプログラムを利用して、(1)のそれぞれの組合せに対して、
残った７カ所の位置から青玉が入る位置を４カ所選びます。
(1)のそれぞれの組合せに対して、7C4=35通りあります。
合計792×35=27720通りになります。
(4) (3)で残った３カ所の位置に白玉を入れます。
全組合せで、12C5×7C4×3C3通りの組合せになりますね。
最後に玉の色が何色でも良いように拡張しましょう。
がんばってください。
|
|
でれすけ
- 05/7/19(火) 21:04 -
