Kombinatorika
Kombinácie bez opakovania
Doplnková kombinácia
Dôkaz tvrdenia:
je bijekcia, preto množiny
a
majú
rovnaký počet prvkov. Tým je dôkaz ukončený.
![\phi \phi](https://lms.umb.sk/filter/tex/pix.php/b7b4dfbdf87ce82e3e51787a140cea2b.png)
![A(r) A(r)](https://lms.umb.sk/filter/tex/pix.php/7b9b78c154efbe8b79b6f7e7954a4b50.png)
![A(n-r) A(n-r)](https://lms.umb.sk/filter/tex/pix.php/b5cee282ab683e5e7d2295bd3ad55d82.png)
Príklad.
Pri výťahu, do ktorého môžu nastúpiť najviac tri osoby, stojí 5 osôb. Označme je
. Zostavte všetky trojice osôb, ktoré môžu nastúpiť do výťahu.
Riešenie:
Otvorte si zadanie Tu
Pri výťahu, do ktorého môžu nastúpiť najviac tri osoby, stojí 5 osôb. Označme je
![a,b,c,d,e a,b,c,d,e](https://lms.umb.sk/filter/tex/pix.php/d40f7a3bb56ab62d18d0cf54d0f0ee2d.png)
Riešenie: