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