|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 重 ： [おも] 1. (adj-na,n) main 2. principal 3. important ・ 重複 ： [ちょうふく] 1. (n,vs) duplication 2. repetition 3. overlapping 4. redundancy 5. restoration ・ 複 ： [ふく] 1. (n,pref) double 2. compound
数学における重複置換（ちょうふくちかん、）は、区別不能なものを含む対象を順番を考慮して複数の組に分ける方法を言う（対象は区別できないが、組は区別が付く）。例えば、 は二つの と一つの を持つ重複置換である。 一部に区別のつかないものを含む 個の対象を並べ替えて特定の順番に並べるとき、いくつか同じものが生じる場合がある。 として、 個の対象がつくる -組が 種類の相異なる組に分けられるとき、その各々が 個の対象を含む（ただし、 を満たす）ものを考える。このような -組のなかで区別不能なものを入れ替えて得られる -組は同じものと考える。例えば、文字列 MATHÉMATIQUE のアナグラムを全て求めようとするとき、二つの A は区別が付かないのでこれらを入れ替えても文字列としては変わらないが、É と E を入れ替えたときは文字列として相異なる。 == 定義 == 位数 の有限集合 を と書く。 は なる自然数で、 を : を満たす非負整数とする。このとき、 の元からなる重複度 の -重複置換とは、 の各元 がそれぞれ 回現れる -組（項数 の有限列）を言う。 例えば : はその一つである。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「重複置換」の詳細全文を読む スポンサード リンク
|