Kombinaĵo (kombinatoriko): Malsamoj inter versioj

El Vikipedio, la libera enciklopedio
[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Maksim-bot (diskuto | kontribuoj)
Neniu resumo de redakto
 
Neniu resumo de redakto
Linio 1: Linio 1:
En [[kombinatoriko|kombina matematiko]], '''kombinaĵo''' estas ne ordigita kolekto de unikaj eroj. Por donita ''S'', la [[aro]] de ĉiuj eblaj unikaj eroj, '''kombinaĵo''' estas [[subaro]] de la eroj de ''S''. La ordo de la eroj en kombinaĵo estas ne grava (du listoj kun la samaj eroj en malsama ordoj estas konsideratak jiel esti la sama kombinaĵo). Ankaŭ, la eroj ne povas ripetiĝi en kombinaĵo (ĉiu ero aperas unike iam). ''k''-kombinaĵo (aŭ ''k''-subaro) estas subaro kun ''k'' eroj. La kvanto de ''k''-kombinaĵoj (ĉiu de amplekso ''k'') de aro ''S'' kun ''n'' eroj (de amplekso ''n'') estas la [[duterma koeficiento]]:
{{polurinda movu|Kombinaĵo}}
En [[Kombinatoriko|kombina matematiko]], '''kombinaĵo''' estas un-(mendita, ordita) kolekto de unikaj eroj. Donita ''S'', la [[aro]] de ĉiuj eblaj unikaj eroj, '''kombinaĵo''' estas [[subaro]] de la eroj de ''S''. La (mendi, ordo) de la eroj en kombinaĵo estas ne grava (du (listoj, listas) kun la samaj eroj en malsama (mendas, ordoj) estas (konsiderita, konsideris) al esti la sama kombinaĵo). Ankaŭ, la eroj ne povas ripetiĝi en kombinaĵo (ĉiu ero (aperas, ŝajnas, aspektas) unike iam). ''k''-kombinaĵo (aŭ ''k''-subaro) estas subaro kun ''k'' eroj. La nombro de ''k''-(kombinaĵoj, kombinaĵas) (ĉiu de amplekso ''k'') de aro ''S'' kun ''n'' eroj (amplekso ''n'') estas la [[duterma koeficiento]].


: <math> C^n_k = {n \choose k} = \frac{n!}{k!(n-k)!}.</math>
== Vidi ankaŭ ==

*_Combinadic_
== Vidu ankaŭ ==
*(Kombinaĵoj, Kombinaĵas) kaj (permutoj, permutas)

*[[Multaro]]
* [[Permuto]]
* [[Multaro]]


[[Kategorio:Kombinatoriko]]
[[Kategorio:Kombinatoriko]]


[[de:Kombinatorik#Kombination ohne Zurücklegen]]
[[en:Combination]]
[[en:Combination]]
[[fr:Combinaison]]
[[it:Combinazione]]
[[ja:組合せ (数学)]]
[[ko:조합]]
[[nl:Combinatie (wiskunde)]]
[[pl:Kombinacja]]
[[pt:Combinação]]
[[ru:Сочетание]]
[[ru:Сочетание]]
[[sr:Комбинација]]
[[sv:Kombination]]
[[zh:組合]]

Kiel registrite je 08:49, 2 aŭg. 2008

En kombina matematiko, kombinaĵo estas ne ordigita kolekto de unikaj eroj. Por donita S, la aro de ĉiuj eblaj unikaj eroj, kombinaĵo estas subaro de la eroj de S. La ordo de la eroj en kombinaĵo estas ne grava (du listoj kun la samaj eroj en malsama ordoj estas konsideratak jiel esti la sama kombinaĵo). Ankaŭ, la eroj ne povas ripetiĝi en kombinaĵo (ĉiu ero aperas unike iam). k-kombinaĵo (aŭ k-subaro) estas subaro kun k eroj. La kvanto de k-kombinaĵoj (ĉiu de amplekso k) de aro S kun n eroj (de amplekso n) estas la duterma koeficiento:

Vidu ankaŭ