„EU peníze středním školám“

1. „EU peníze středním školám“

2. Kombinatorika – slovní úlohy Mgr. Marcela Sandnerová

3. 1. Kolik různých přirozených čísel lze sestavit z číslic 0, 1, 3, 4, 6, 7, 9, jestliže jsou:a) pěticiferná.Žádná z číslic se v zápise čísla neopakuje.

4. 1. Kolik různých přirozených čísel lze sestavit z číslic 0, 1, 3, 4, 6, 7, 9, jestliže jsou:a) pěticiferná.Žádná z číslic se v zápise čísla neopakuje. Řešení: a)p = n1 ∙ n2 ∙ n3 ∙ n4 ∙ n5 = 6∙6∙5∙4∙3 = 2 160 Z daných číslic lze sestavit 2 160 pěticiferných přirozených čísel tak, že se žádná číslice v zápise čísla neopakuje.

5. 1. Kolik různých přirozených čísel lze sestavit z číslic 0, 1, 3, 4, 6, 7, 9, jestliže jsou:b) menší než 600.Žádná z číslic se v zápise čísla neopakuje.

6. 1.Kolik různých přirozených čísel lze sestavit z číslic 0, 1, 3, 4, 6, 7, 9, jestliže jsou:b) menší než 600.Žádná z číslic se v zápise čísla neopakuje. Řešení:b) p = p1 + p2 +p3 = 6+36+90 = 132p1 = n1 = 6 p2 = n1 ∙ n2 = 6∙6 = 36 p3 = n1 ∙ n2 ∙ n3 = 3∙6∙5 = 90 Z daných číslic lze sestavit 132 přirozených čísel menších než 600.

7. 2. Ve třídě je 23 žáků, z nichž je 15 děvčat. Kolika způsoby lze sestavit ze žáků třídy šestičlenné družstvo, jestliže v něm mají být: a) dva chlapci?

8. 2. Ve třídě je 23 žáků, z nichž je 15 děvčat. Kolika způsoby lze sestavit ze žáků třídy šestičlenné družstvo, jestliže v něm mají být: a) dva chlapci? Řešení: vybíráme 4 děvčata z 15 K(4,15) = n1= 1 365vybíráme 2 chlapce z 8 K(2,8) = n2 = 28p = n1∙ n2 = 1 365∙ 28 = 38 220 Šestičlenné družstvo, ve kterém jsou dva chlapci, lze sestavit 38 220 způsoby.

9. 2. Ve třídě je 23 žáků, z nichž je 15 děvčat. Kolika způsoby lze sestavit ze žáků třídy šestičlenné družstvo, jestliže v něm mají být: b) nejvýše dva chlapci?

10. 2.Ve třídě je 23 žáků, z nichž je 15 děvčat. Kolika způsoby lze sestavit ze žáků třídy šestičlenné družstvo, jestliže v něm mají být: b) nejvýše dva chlapci? Řešení: p = p1 + p2 +p3 p1šest děvčat, žádný chlapec p1 = n1∙ n2 p2 pět děvčat, jeden chlapec p2 = n1∙ n2 p3 čtyři děvčata, dva chlapci p3 = n1∙ n2

11. 2.b) Řešení: p = p1 + p2 + p3 = 5 005 + 24 024 + 38 220 = 67 249 p1šest děvčat, žádný chlapec p1 = n1∙ n2 = K (6,15) ∙ K (0,8) = 5 005 ∙ 1 = 5 005 p2 pět děvčat, jeden chlapec p2 = n1∙ n2 = K (5,15) ∙ K (1,8) = 3 003 ∙ 8 = 24 024 p3 čtyři děvčata, dva chlapci p3 = n1∙ n2 = K (4,15) ∙ K (2,8) = 1 365∙ 28 = 38 220 Družstvo lze sestavit 67 249 způsoby.

12. 3. Petra je na obědě v restauraci a chce si objednat polévku, hlavní chod, přílohu a zeleninový salát. Kolika způsoby si může Petra oběd vybrat, jestliže nabídka obsahuje 2 druhy polévek, 14 hlavních chodů, 6 typů příloh a 5 druhů zeleninových salátů?

13. 3. Petra je na obědě v restauraci a chce si objednat polévku, hlavní chod, přílohu a zeleninový salát. Kolika způsoby si může Petra oběd vybrat, jestliže nabídka obsahuje 2 druhy polévek, 14 hlavních chodů, 6 typů příloh a 5 druhů zeleninových salátů? Řešení: p = n1 ∙ n2 ∙ n3 ∙ n4 = 2∙14∙6∙5 = 840 Petra si může objednat oběd 840 způsoby.

14. 4.Je dána množina Určete počet všech: a) variací třetí třídy bez opakování sestavených z prvků množiny A, b) kombinací třetí třídy bez opakování sestavených z prvků množiny A, c) permutací bez opakování sestavených z prvků množiny A.

15. 4. Je dána množina Určete počet všech: a) variací třetí třídy bez opakování sestavených z prvků množiny A, b) kombinací třetí třídy bez opakování sestavených z prvků množiny A, c) permutací bez opakování sestavených z prvků množiny A. Řešení: a) V (3, 5) = 5∙4∙3 = 60 b) K (3, 5) = 10c) P (5) = 5! = 120

16. 5. Přístupové kódy k bezpečnostním schránkám jsou sedmimístné, přičemž na počátku jsou tři různá velká písmena, která jsou vybírána z dvaceti možností, a dále čtyři různé číslice. Určete počet možností sestavení uvedených přístupových kódů.

17. 5. Přístupové kódy k bezpečnostním schránkám jsou sedmimístné, přičemž na počátku jsou tři různá velká písmena, která jsou vybírána z dvaceti možností, a dále čtyři různé číslice. Určete počet možností sestavení uvedených přístupových kódů. Řešení: p = n1 ∙ n2 ∙ n3 ∙ n4 ∙ n5 ∙ n6 ∙ n7 = = 20∙19∙18∙10∙9∙8∙7 = 34 473 600 Existuje 34 473 600 možností sestavení přístupových kódů.

18. 6. Vedení tvoří 4 ženy a 6 mužů. Kolika způsoby si mohou zvolit výbor, ve kterém má být předseda, místopředseda a hospodář. Jestliže: a) má být předseda muž a místopředsedkyně žena, b) nejsou žádné podmínky.

19. 6. Vedení tvoří 4 ženy a 6 mužů. Kolika způsoby si mohou zvolit výbor, ve kterém má být předseda, místopředseda a hospodář. Jestliže: a) má být předseda muž a místopředsedkyně žena. Řešení: a) p = n1 ∙ n2 ∙ n3 = 6∙4∙8 = 192 n1 předseda muž n2 místopředsedkyně žena n3 hospodář Za daných podmínek lze výbor sestavit 192 způsoby.

20. 6.Vedení tvoří 4 ženy a 6 mužů. Kolika způsoby si mohou zvolit výbor, ve kterém má být předseda, místopředseda a hospodář. Jestliže: b) nejsou žádné podmínky. Řešení: b) p = n1 ∙ n2 ∙ n3 = 10∙9∙8 = 720 nebo V (3, 10) = 10∙9∙8 = 720 Výbor lze sestavit 720 způsoby.

21. 7. Kolika způsoby lze sestavit zasedací pořádek u slavnostní tabule pro devět osob, jestliže:a) dva hosté chtějí sedět vedle sebe,b) nejsou žádné podmínky.

22. 7. Kolika způsoby lze sestavit zasedací pořádek u slavnostní tabule pro devět osob, jestliže:a) dva hosté chtějí sedět vedle sebe. Řešení: a) 2∙ P (8) = 2∙ 8! = 80 640 Pokud chtějí dva hosté sedět vedle sebe, lze zasedací pořádek sestavit 80 640 způsoby.

23. 7. Kolika způsoby lze sestavit zasedací pořádek u slavnostní tabule pro devět osob, jestliže:b) nejsou žádné podmínky. Řešení: b) P (9) = 9! = 362 880 Zasedací pořádek sestavit 362 880 způsoby.

24. Zdroje:Pokud není uvedeno jinak, použitý materiál je z vlastních zdrojů autorky.