Kombinatorika.docVIP

Kombinatorika Permutácie Daná je mno?ina M, ktorá obsahuje n prvkov. Ko?ko r?znych 5-cifernych ?ísel mo?no utvori? z ?íslic 1, 2, 3, 4, 5, ak sa ka?dá ?íslica vyskytuje iba raz? n = 5; k = 5 P(5) = 5! = 120 Permutácie P(n) Usporiadané n-tice prvkov, ktoré obsahujú v?etkych n prvkov mno?iny M. P(n) = V(n ,n) = n! Permutácie s opakovaním Permutácie s?opakovaním P(n) Usporiadané k-tice prvkov, ktoré obsahujú v?etkych n prvkov mno?iny M, ale niektoré prvky sa opakujú. Ko?ko r?znych slov mo?no vytvori? z písmen slova MATEMATIKA? MMAAATTEIK; n = 10 (10 písmen) Variácie k-tej triedy z?n prvkov V(k, n) Usporiadané k-tice?prvkov vybranych z?n prvkov mno?iny M. ; k ( n Variácie Variácie k-tej triedy z?n prvkov s?opakovaním V(k,?n) Usporiadané k-tice?prvkov vybranych z?n prvkov mno?iny M, pri?om ka?dy prvok sa m??e ?ubovo?ne opakova?. V(k, n) = nk Ko?ko r?znych 3-cifernych ?ísel mo?no utvori? z ?íslic 1, 2, 3, 4, 5, ak sa ka?dá ?íslica vyskytuje iba raz? n = 5; k = 3 V(3, 5) = 0! = 1 1! = 1 2! = 2 Variácie s opakovaním 6! = 720 7! = 5 040 8! = 40 320 Srobarka Math Laboratories UnLtd. 2000 - ∞. All (!!!) Rights Reserved. Sponsored by srobarka.host.sk Ko?ko r?znych 3-cifernych ?ísel mo?no utvori? z ?íslic 1, 2, 3, 4, 5, ak sa ?íslice m??u opakova?? n = 5; k = 3 V(3,5) = 53 Kombinácie k-tej triedy z n prvkov C(k,?n) k-tice r?znych prvkov vybranych z n prvkov mno?iny M, pri?om na usporiadaní prvkov nezále?í. ; k ( n Kombinácie Kombinácie k-tej triedy z n prvkov s opakovaním C(k,?n) k-tice prvkov vybranych z n prvkov mno?iny M, pri?om na usporiadaní prvkov nezále?í a ka?dy z nich sa m??e ?ubovo?ne opakova?. Ko?ko r?znych zápasov odohrajú 5 ?achisti, ak ka?dy s ka?dym hrá 1 zápas? n = 5; k = 2 (2 hrá?i hrajú 1 zápas) Kombina?né ?íslo – kombina?né ?íslo [n nad k] Kombinácie s opakovaním ; ; ; V obchode majú 3 druhy kávy A, B, C v balíkoch po 50 g. Ko?kymi sp?sobmi mo?no kúpi? 200 g kávy (4 balí?ky)? n ( k + 1 Binomická veta  Variácie Ko?ko r?znych p