Konbinatoria
Wikipedia(e)tik
Konbinatoria propietate berdinak dituzten elementuak zenbatzeko eta elementu hauen multzoen ezaugarriak aztertzeko erabiltzen diren tekniken multzoa da. Honelako galderak erantzuten ditu konbinatoriak:
- Zenbat kiniela ezberdin osa daitezke?
- 10 pertsonako talde batean zenbat bikote ezberdin osa daitezke?
- ...
Konbinatorian erabiltzen den oinarrizko erregela bat biderkaketa erregela da: gauza bi m eta n eratan gerta ahal badaitezke hurrenez hurren, bi gauzak batera m·n eratara egin daitezke. Adibidez, 4 praka pare eta 6 alkandora edukita, 6·4=24 eratara jantzi daiteke.
Erregela honetatik abiatuta, zenbaketa egoera ezberdinetarako formulak deduzi daitezke:
- Aldakuntza arruntak
- Errepikatuzko aldakuntzak
- Permutazioak
- Errepikatuzko permutazioak
- Konbinazioa
- Errepikatuzko konbinazioak