Kombinaoj

Kombinaoj estas koncepto en la kampo de kombinatoriko, la brancho de la matematiko, kiu studas la nombron kaj strukturon de manieroj elekti au ordigi objektojn lau difinitaj reguloj. La pleja ofta distingado estas inter kombinoj kaj permutaĵoj. Kombino estas modo elekti k objektojn el aro de n sen konsideri la ordon; la nombro de tiaj kombinoj estas C(n,k) = n!/(k!(n-k)!). Permutaĵo estas aranĝo de objektoj kie la ordo gravegas; la nombro de tiaj aranĝoj estas n!.

Kombinaĵoj kun ripetoj konsideras elektojn kie objektoj povas esti elektitaj pluroble; la nombro de tiaj elektoj estas C(n+k-1,k). Permutaĵoj kun ripetoj havas la formon n^k.

Ekzemploj helpas vidi la koncepton. Ekzemple, el 5 personoj elekti 3 estas C(5,3) = 10. Ekzemplo kun ripetoj: elekti 3 objektojn el 5 tipoj estas C(5+3-1,3) = C(7,3) = 35.

Kombinaoj trovi applikaĵojn en probabilo, statistiko, komputilaj algoritmoj kaj dezajno de eksperimento. Ili ankaŭ estas ligitaj al la binoma teoremo kaj al la padronoj de pascal-a triangulo, kiuj helpas kalkuli nombrojn de kombinoj rapide.

Resumo: kombinoj kaj permutaĵoj formantaj la fundamentojn de la studo pri elekto kaj aranĝo de objektoj sub reguloj, uzata en vasta gamo da problemoj kaj aplikoj.