Permutácie, permutácie s opakovaním

1. Vypočítajte, koľkými spôsobmi sa v 6 – miestnej lavici môžu posadiť 6 chlapci

(A,B,C,D,E,F), ak:
a) nie sú stanovené žiadne pravidlá,
b) dvaja chlapci - AB chcú sedieť vedľa seba,
c) dvaja chlapci chcú sedieť vedľa seba a tretí na kraji,
d) traja chcú sedieť vedľa seba, ale v rôznom poradí.
2. Určte počet všetkých 6 –miestnych prirodzených čísel, v ktorých zápise je každá
z cifier 0, 2, 4, 6, 8, 9 práve raz.
3. Do jedálne príde naraz 7 žiakov. Koľkými spôsobmi sa môžu postaviť do radu, ak:
a) Boženka musí byť prvá,
b) Zuzka a Tomáš sú za sebou,
c) Fero a Jano nie sú za sebou.
4. Koľko permutácií možno utvoriť z prvkov 1, 2, 3, 4, 5, 6 tak, aby:
a) všetky sa začínali 1 a končili 6,
b) prvky 123 boli stále vedľa seba, ale v ľubovoľnom poradí.
5. Určte počet prvkov tak, aby :
a) bolo možné z nich utvoriť 40320 permutácií,
b) pri zväčšení ich počtu o dva sa počet permutácií zväčšil 56 – krát.
6. Ak sa zväčší počet prvkov o dva, zväčší sa počet permutácií 12 – krát. Koľko bolo
prvkov?
7. Ak sa zmenší počet prvkov o dva, zmenší sa počet variácií tridsať krát. Koľko je
prvkov?
8. Ak zmenšíme počet prvkov o dva zmenší sa počet permutácií 42 – krát. Koľko bolo
prvkov?
9. V jednom rade má sedieť vedľa seba 7 osôb A, B, C, D, E, F, G. Koľkými spôsobmi
sa môžu rozsadiť? Koľkými spôsobmi sa môžu rozsadiť, ak:
a) osoba A má sedieť na kraji,
b) osoby A,C majú sedieť vedľa seba,
c) osoba A má sedieť na kraji a osoby B, C vedľa seba.
10. Koľkými spôsobmi môžeme na policu vedľa seba uložiť sedem dielov Harryho
Pottera? Koľkými spôsobmi ich môžeme uložiť, ak:
 a) prvý a siedmi diel sú pri sebe,
b) štvrtý diel je v strede,
c) druhý diel je na kraji?
11. Koľkými spôsobmi môžeme navliecť na niť 3 červené, 4 modré a 5 žltých korálok?
12. Koľkými spôsobmi môžeme zafarbiť 12 latiek zábradlia detskej postieľky, ak
spomedzi piatich rôznych farieb červenú použijeme 3 razy, žltú 4 razy a bielu 5 krát?
13. V rýchlikovej súprave sú zastúpené tieto druhy vagónov: dva služobné vozne, jeden
jedálenský, štyri lôžkové, a tri lehátkové vozne. Koľkými spôsobmi môžeme z nich
zostaviť časť rýchlikovej súpravy,
14. Koľkými spôsobmi môžeme rozdeliť 9 pracovníkov do troch miestností, ak majú byť
v prvej miestnosti 4 pracovníci, v druhej 2 pracovníci a v tretej 3 pracovníci?
15. Vypočítajte, koľkými spôsobmi možno premiestniť písmená slova MISSISSIPPI.
Koľko z nich nezačína písmenom M?
16. Koľkými spôsobmi možno ubytovať päť hostí:
a) do jednej 5- posteľovej izby,
b) do jedenej 4- posteľovej a jednej jednolôžkovej izby,
c) do jednej 2- lôžkovej a jednej 3- lôžkovej,
d) do dvoch jednolôžkových a jednej 3- lôžkovej ,
e) do 5 jednolôžkových izieb?
17. Vypočítajte počet päťciferných prirodzených čísel, ktoré možno zostaviť z cifier 5 a 7,
ak má byť v každom z nich cifra 5:
a) práve trikrát,
b) najviac trikrát,
c) aspoň trikrát.
18. Určte počet všetkých štvorciferných prirodzených čísel deliteľných deviatimi,
v ktorých dekadickom zápise sú len cifry 0, 1, 2, 5, 7.
19. Určte počet všetkých anagramov, ktoré môžeme utvoriť zo slova
KOMBINATORIKA.
20. Poznáte správu Gaia Iulia Caesara zaslanú do Ríma po víťazstve nad pontským
kráľom Farnakom, ktorá sa skrýva v anagrame CDEIIIIINVVV? Koľkými spôsobmi
v nich môžeme písmená premiestniť?