組合せ (数学)と重複順列

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

組合せ (数学)と重複順列の違い

組合せ (数学) vs. 重複順列

数学において、組合せ（くみあわせ、combination, choose）とは、相異なる（あるいは区別可能な）いくつかの要素の集まりからいくつかの要素を（重複無く）選び出す方法である。あるいは選び出した要素をその“並べる順番の違いを区別せずに”並べたもののことである。組合せは組合せ論と呼ばれる数学の分野で研究される。卑近な例でいえば、デッキ（山札）から決まった数のカード（手札）を引くことや、ロトくじなどがその例である。. 数学における重複順列（ちょうふくじゅんれつ、sequence (with repetition), arrangement avec répétition）は、区別可能な 個の対象から重複を許して 個の対象を取り出して特定の順番でならべることで生じる。大抵の場合、これを -組（あるいは長さ のリスト）として表す。例えば、 から までの番号が振られた 個の玉が入った箱から 個の玉を取り出して、取り出した順番に番号をリストに記録すると重複順列を得る。.

置換 (数学)

数学における置換（ちかん、permutation）の概念は、いくつか僅かに異なった意味で用いられるが、いずれも対象や値を「並べ替える」ことに関するものである。有り体に言えば、対象からなる集合の置換というのは、それらの対象に適当な順番を与えて並べることを言う。例えば、集合 の置換は、 の全部で六種類ある順序組である。単語のアナグラムは、単語を構成する文字列に対する置換として定められる。そういった意味での置換の研究は、一般には組合せ論に属する話題である。 相異なる n 個の対象の置換の総数は 通りであり、これは "n!" と書いて n の階乗と呼ばれる。 置換の概念は、多かれ少なかれ（あるいは陰に陽に）、数学のほとんどすべての領域に現れる。たとえばある有限集合上に異なる順序付けが考えられる場合に、単にそれらの順番を無視したいとか、無視した時にどれほどの配置が同一視されるかを知る必要があるなどの理由で、置換が行われることも多い。同様の理由で、置換は計算機科学におけるソートアルゴリズムの研究において生じる。 代数学、特に群論において、集合 S 上の置換は S から自身への全単射（つまり写像 で S の各元が像としてちょうど一つずつ現れるもの）として定義される。これは各元 s を対応する f(s) と入れ替えるという意味での S の並び替え (rearrangement) と関連する。このような置換の全体は対称群と呼ばれる群を成す。重要なことは、置換の合成が定義できること、つまり二つの並び替えを続けて行うと、それは全体として別の並べ替えになっているということである。S 上の置換は、S の元（あるいはそれを特定の記号によって置き換えたもの）を対象として、それらに対象の並び替えとして作用する。 初等組合せ論において、「」はともに n 元集合から k 個の元を取り出す方法として可能なものを数え上げる問題に関するもので、取り出す順番を勘案するのが k-順列、順番を無視するのが k-組合せである。k.

組合せ (数学)と置換 (数学) · 置換 (数学)と重複順列 · 続きを見る »

順列

初等組合せ論における順列（じゅんれつ、sequence without repetition、arrangement）は、区別可能な特定の元から有限個を選んで作られる重複の無い有限列をいう。 初等組合せ論における「」はともに n-元集合から -個の元を取り出す方法として可能なものを数え上げる問題に関するものである。取り出す順番を勘案するのが -順列、順番を無視するのが -組合せである。.

組合せ (数学)と順列 · 重複順列と順列 · 続きを見る »

重複置換

数学における重複置換（ちょうふくちかん、permutations avec répétition）は、区別不能なものを含む対象を順番を考慮して複数の組に分ける方法を言う（対象は区別できないが、組は区別が付く）。例えば、 は二つの と一つの を持つ重複置換である。 一部に区別のつかないものを含む 個の対象を並べ替えて特定の順番に並べるとき、いくつか同じものが生じる場合がある。 として、 個の対象がつくる -組が 種類の相異なる組に分けられるとき、その各々が 個の対象を含む（ただし、 を満たす）ものを考える。このような -組のなかで区別不能なものを入れ替えて得られる -組は同じものと考える。例えば、文字列 MATHÉMATIQUE のアナグラムを全て求めようとするとき、二つの A は区別が付かないのでこれらを入れ替えても文字列としては変わらないが、É と E を入れ替えたときは文字列として相異なる。.

組合せ (数学)と重複置換 · 重複置換と重複順列 · 続きを見る »

重複組合せ

数学の一分野である組合せ論における重複組合せ（ちょうふくくみあわせ、じゅうふくくみあわせ、combination with repetition, multi-choose; 重複選択）は、取り出した元の並びは考慮しないが、（通常の（非重複）組合せと異なり）同じ元を複数取り出すことが許される「組合せ」を言う。例えば、（ から までの）六面サイコロを10回投げるとき、各出目が何回目に振ったときに出たものか考えなければ、サイコロの出目の「組合せ」となるが、各面のうちには複数回現れるものが存在することになる（たとえば、出目 が一回、 が三回、 が二回、 が四回であるときがその一例である）。.

組合せ (数学)と重複組合せ · 重複組合せと重複順列 · 続きを見る »

濃度 (数学)

数学、とくに集合論において、濃度（のうど）あるいは基数（きすう）（cardinal number, cardinality, power）とは、集合の「元の個数」という概念を拡張したものである。有限集合については、濃度は「元の個数」の同意語に過ぎない。。。.

濃度 (数学)と組合せ (数学) · 濃度 (数学)と重複順列 · 続きを見る »

数学

数学（すうがく、μαθηματικά, mathematica, math）は、量（数）、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.

数学と組合せ (数学) · 数学と重複順列 · 続きを見る »