重複置換の問題
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2015/10/31 19:22 UTC 版)
多項係数 (nk1,k2,…,kr) は、1 ≤ i ≤ r に対して各々ちょうど ki 個の区別不能な対象が含まれる n 個の対象の置換の総数にも等しい。 例 問い. MISSISSIPPI の文字を並べ替えて得られる「語」は相異なるものが全部でいくつあるか? が答えを与える。これと対照的に、もし11文字全てが区別可能であったならば、その総数は 11! = 39,916,800 とずっと多くなる。
※この「重複置換の問題」の解説は、「多項係数」の解説の一部です。
「重複置換の問題」を含む「多項係数」の記事については、「多項係数」の概要を参照ください。
- 重複置換の問題のページへのリンク