Kombinaĵo (kombinatoriko): Malsamoj inter versioj

El Vikipedio, la libera enciklopedio
[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
WikitanvirBot (diskuto | kontribuoj)
e r2.7.1) (robota modifo de: sq:Kombinacioni
Luckas-bot (diskuto | kontribuoj)
e r2.7.1) (robota aldono de: am:ጥምረት
Linio 18: Linio 18:
[[Kategorio:Kombinatoriko]]
[[Kategorio:Kombinatoriko]]


[[am:ጥምረት]]
[[ar:توافيق]]
[[ar:توافيق]]
[[bg:Комбинация (математика)]]
[[bg:Комбинация (математика)]]

Kiel registrite je 01:48, 13 aŭg. 2011

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 malsamaj ordoj estas konsiderataj kiel 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:

Kombinaĵo kun ripetoj

Kvanto de kombinaĵoj kun ripetoj estas :

Ekzemple, se estas n=10 specoj de eroj (havatas multaj eroj de ĉiu speco) kaj de ili necesas preni k=3 erojn (inter ili povas esti prenitaj kelkaj la samaj) do estas (10 + 3 − 1)! / 3!(10 − 1)! = 220 manieroj fari ĉi tion.

Vidu ankaŭ