n-組の総数
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2018/12/13 17:11 UTC 版)
詳細は「重複順列」を参照 離散数学、特に初等組合せ論および有限確率論において、n-組は様々な数え上げ問題において、長さ n の（あまり形式ばらない意味での）要素の並びを表すために用いられる。m-元集合から要素をとって作られる n-組は重複順列 (arrangement with repetition) と呼び、その総数は mn 個である。これは組合せ論における積の法則からわかる。この数は位数 m の有限集合 S の n-重デカルト積 S × S × ⋯ × S（この直積集合の元は考えている重複順列 (n-組) のことに他ならない）の位数に等しい。
※この「n-組の総数」の解説は、「順序組」の解説の一部です。
「n-組の総数」を含む「順序組」の記事については、「順序組」の概要を参照ください。
ウィキペディア小見出し辞書の「n-組の総数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- n-組の総数のページへのリンク
