Kombinatorika slovní Úlohy (bez opakováNÍ) Variace

KOMBINATORIKA - SLOVNÍ ÚLOHY (BEZ OPAKOVÁNÍ)

Variace

1. 
   Určete počet všech čtyřciferných přirozených čísel sestavených z číslic 1, 3, 5, 8, 9 tak, že se v něm každá číslice vyskytuje nejvýše jednou. (120)
   

2. 
   Určete počet všech trojciferných přirozených čísel sestavených z číslic 1, 3, 4, 5, 6, 8, 9 tak, že se v něm každá číslice vyskytuje nejvýše jednou. (210)
   

3. 
   Určete počet všech trojciferných přirozených čísel sestavených z číslic 2, 3, 4, 5, 6, 7, 8, 9 tak, že se v něm každá číslice vyskytuje nejvýše jednou. (336)
   

4. 
   Na parkovišti je pět míst. Kolika způsoby tam může zaparkovat 7 různých automobilů?
   

(2 520)

5. 
   Určete počet všech přirozených čísel menších než 500, v jejichž zápisu jsou pouze cifry 3, 5, 7, 9, každá nejvýše jednou. (1.3.2 = 6) + (4.3 = 12) + (4) = 22
   

6. 
   Kolik uspořádaných trojic lze utvořit z devíti různých prvků, jestliže v nich žádný prvek neopakuje? 504
   

7. 
   Kolika způsoby lze rozdělit tři medaile mezi 13 účastníků soutěže? 1 716
   

8. 
   Kolik uspořádaných čtveřic lze utvořit z osmi různých prvků, jestliže se v nich žádný prvek neopakuje? 1 680
   

9. 
   Určete kolika způsoby lze sestavit rozvrh na jeden den pro třídu, v níž se vyučuje dvanácti předmětům a každému nejvýše jednu vyučovací hodinu denně, má-li se skládat ze šesti vyučovacích hodin. V kolika z nich se vyskytuje daný předmět a v kolika z nich je tento předmět zařazen na 1. vyučovací hodinu? V6(12)=665 280, 6.V5(11)=332 640, V5(11)=55 440
   

10. 
    O telefonním čísle svého spolužáka si František zapamatoval jen to, že je šestimístné, začíná sedmičkou, neobsahuje žádné dvě stejné číslice a je dělitelné pětadvaceti. Určete kolik telefonních čísel přichází v úvahu. 2.V3(7)=420
    

11. 
    Kolik můžeme sestavit sedmiciferných telef. čísel tak, aby každé číslo se skládalo z různých číslic? [V 7 (10) – V6 (9)]
    

12. 
    Zvětšíme-li počet prvků o 1, zvětší se počet variací 2. třídy o 16. Kolik je prvků? [8]
    

13. 
    Kolik je prvků, jestliže variací 3. třídy z nich utvořených je 5xvíc než variací 2. třídy? [7]
    

14. 
    Kolik je prvků, jestliže počet variací 3. třídy je 10x větší než počet variací 2. třídy? [12]
    

15. 
    Kolik pěticiferných čísel je možno napsat ze všech číslic. Kolik jich je dělitelných pěti. Číslice se neopakují. [V5 (10) – V4 (9)= ; 2V4 (9) – V3 (8)= ]
    

16. 
    Kolik různých pěticif. čísel > 30 000 lze napsat z číslic 0, 1, 2, 3 ? [V4 (4) –1= 44-1= 255]
    

17. 
    Kolik trikolór je možno sestavit ze čtyř barev? V každé trikolóře se může barva vyskytovat jen jednou. (24)
    

18. 
    Kolik trojciferných přirozených čísel lze napsat pomocí číslic 1,2,3,4,5 menších než 400 tak, aby se ani jedna číslice neopakovala? (36)
    

19. 
    Kolik je pěticiferných, čtyřciferných a trojciferných čísel s různými ciframi, jestliže tato čísla neobsahují cifry 0, 1, 3, 4, 6? [pěticif. 120, čtyřcif. 120, tříc. 60]
    

20. 
    Kolik přirozených čísel menších než 5 000 je možné vytvořit z číslic 0, 3, 4, 5, jestliže se žádná z číslic neopakuje? 42
    

21. 
    Kolik je přirozených čísel menších než , jejichž cifry jsou navzájem různé?
    

22. 
    Jestliže zvětšíme počet prvků množiny o dva, zvětší se počet variací třetí třídy o 384. Kolik prvků má množina? (8)
    

23. 
    Kolik přirozených čísel větších než 300 můžeme napsat pomocí číslic 1,2,3,4, jestliže se žádná číslic nesmí opakovat. (36)
    

24. 
    Jsou dány cifry 0,2,4,5,8,9. Určete kolik lze vytvořit přirozených dvojciferných sudých čísel bez opakování? (17)
    

25. 
    Pokladna má zámek s 5 kotouči, na nichž jsou číslice 0,1,2,3,4,5,6,7,8,9. Zámek se otevře, jestliže se nastaví pěticiferné číslo, které je heslem. Pokladník zapomněl heslo a pamatuje si pouze číslici na místě desítek. Jak dlouho by mu trvalo vyzkoušení všech možných pětic čísel se známou číslicí na místě desítek, jestliže na nastavení jedné pětice potřebuje 3,6 sekundy. (10 hodin)
    
26. 
    Z kolika prvků lze vytvořit 1680 variací 4. třídy bez opakování. (8)
    

27. 
    Kolik různých přirozených pěticiferných čísel s různými ciframi lze sestavit z cifer 0, 2, 4, 6, 7, 8, 9? Kolik z nich je dělitelných 4? Kolik z nich je dělitelných 10? Kolik z nich je sudých? (2160, 840, 360, 1560)
    
28. 
    Na devíti kartičkách máme všechny číslice kromě nuly. Kolik přirozených čísel složíme, použijeme-li pokaždé jen 6 kartiček? (60480)
    

29. 
    Na sportovním kurzu jsou do závodu vybírána tříčlenná družstva, v nichž má každý závodník svoji funkci – vedoucí družstva, jednatel a kurýr. Kolika způsoby lze z 10 chlapců a 13 dívek sestavit takové družstvo, jestliže:
    

• 
  pro volbu družstva neplatí žádná omezující pravidla, (10626)
  

• 
  vedoucí družstva musí být chlapec, (4620)
  

• 
  jednatelkou musí být dívka, (6006)
  

• 
  v družstvu mohou být nejvýše dva chlapci. (4446)
  

30. 
    Kolik různých přirozených čísel menších než 6000 lze vytvořit z číslic 0, 4, 5, 6, jestliže se číslice nemohou opakovat? 42
    

31. 
    Kolik prvků obsahuje množina, platí-li, že počet variací druhé třídy bez opakování z prvků této množiny je o 728 větší než počet variací první třídy bez opakování? 28
    

32. 
    Ve třídě 1A se vyučuje 11 různých předmětů. Kolika způsoby lze sestavit rozvrh na jeden den, vyučuje-li se tento den 6 různých předmětů? 332640
    

33. 
    Na běžecké trati běží 8 závodníků. Za předpokladu, že každou z medailí získá právě jeden závodník, vypočítejte, kolik je možností na rozdělení zlaté, stříbrné a bronzové medaile mezi závodníky. 336
    

34. 
    Vlajka je složena ze tří různobarevných pruhů. K dispozici jsou barvy bílá, červená, modrá, zelená, žlutá. Kolik vlajek lze sestavit, a kolik z nich má modrý pruh? 60, 36
    

35. 
    Vlajka je složena ze tří různobarevných pruhů. K dispozici jsou barvy bílá, červená, modrá, zelená, žlutá, černá. Kolik vlajek lze sestavit, a kolik z nich má modrý pruh uprostřed? 120, 20
    

36. 
    Vlajka je složena ze tří různobarevných pruhů. K dispozici jsou barvy bílá, červená, modrá, zelená, žlutá. Kolik vlajek lze sestavit, a kolik z nich nemá zelený pruh uprostřed? 60, 48
    

37. 
    Vlajka je složena ze tří různobarevných pruhů. K dispozici jsou barvy bílá, červená, modrá, zelená. Kolik vlajek lze sestavit, a kolik z nich nemá bílý pruh uprostřed? 24, 18
    

Permutace

38. 
    Kolika způsoby lze rozsadit pět hostů do pěti křesel stojících v jedné řadě? 120
    

39. 
    Na parkovišti je šest míst. Kolika způsoby tam může zaparkovat 6 různých automobilů? 720
    

40. 
    Čtyři poslanci mají projev. Určete počet všech možných pořadí. 24
    

41. 
    Kolika způsoby lze na polici rozmístit 8 knih? 40 320
    

42. 
    Kolik slov vznikne přemístěním písmen slova RADOST? 720
    

43. 
    Kolika způsoby můžete seřadit do fronty 7 zákazníků? 5 040
    

44. 
    V lavici sedí 5 žáků v jedné řadě. Kolika způsoby je můžeme přesadit? 120
    

45. 
    Pan Komárek, Loudal a Mlynář soutěží v běhu na 60 m. Kolik různých výsledků může mít tato soutěž. 6
    
46. 
    Kolika způsoby může vyběhnout 6 závodníků na trať? (720)
    

47. 
    Kolika způsoby si může 5 osob rozdělit funkci předsedy, místopředsedy, pokladníka, nástěnkáře a mluvčího? (120)
    

48. 
    Kolik čtyřciferných přirozených čísel lze sestavit z číslic 2,4,6,8 tak, aby se žádná číslice neopakovala? (24)
    

49. 
    Zvětší-li se počet prvků o 2, zvětší se počet permutací 72x. Jaký je původní počet? 5
    

50. 
    3) Zmenší-li se počet prvků o 2, zmenší se počet permutací těchto prvků 20x 7
    

51. 
    Při TV stojí v řadě 5 děvčat, z nichž dvě chtějí stát vedle sebe. Kolika způsoby se tak může stát?
    

2P(4)=48

Kombinace

52. 
    Určete, kolika způsoby lze vybrat z 26 žáků 3 zástupce třídy. C3(26) = 2600
    

53. 
    Určete, kolika způsoby lze vybrat namátkou 4 výrobky z dodávky 30 ks. C4(30) = 27 405
    

54. 
    Ve třídě je 28 žáků. V hodině budou vyvolání dva. Kolik je možností? C2(28) = 378
    

55. 
    Kolika způsoby lze vybrat z 20 vojáků tříčlennou hlídku? C3(20) = 1140
    

56. 
    Kolik různých přímek je určeno vrcholy krychle? C2(8) = 28
    

57. 
    Kolika způsoby lze vybrat družstvo na volejbal (6 lidí) ze skupiny 9 studentů? C3(9) = 84
    

58. 
    V Loterii se tipuje 5 čísel z 35. Kolik je všech možností? 324 632
    
59. 
    Ve skladu je 10 výrobků, mezi nimi jsou 3 vadné. Kolika způsoby z nich můžeme vybrat kolekci pěti výrobků, aby
    

• 
  všechny byly dobré, 21
  

• 
  byl nejvýše jeden vadný, 105
  

• 
  byl právě jeden vadný, 126
  

• 
  byl alespoň jeden vadný? 321
  

60. 
    Kolik se odehraje utkání v piškvorkách, jestliže hraje každý s každým, a soutěže se účastní 11 hráčů? C2(11) = 55
    

61. 
    Na půdě je 6 párů bílých a 5 párů černých ponožek. Kolika způsoby lze vybrat dvě ponožky?
    

C2(22) = 231

62. 
    Dealer nabízí výrobky od 4 firem (Sony, JVC, Philips, Panasonic). Obchodník si ale chce vybrat jen tři firmy. Kolik má možností? C3(4) = 4
    

63. 
    Kolika způsoby lze vybrat dva dobrovolníky na službu z žáků Alois, Bart, Cenda, David?
    

C2(4) = 6

64. 
    Zvětší-li se počet prvků o 4, zvětší se počet kombinací 2. třídy o 30. Kolik bylo prvků? [6]
    

65. 
    V bedně je 28 dobrých výrobků a 2 vadné. Kolikerým způsobem je možné vybrat 5 výrobků tak, aby: 3 byly dobré a 2 vadné [(28 nad 3)*(2 nad 2)] [3276]
    

4 dobré, 1 vadný [(28 nad 4)*(2 nad 1)] [40950]

66. 
    Z kolika prvků lze utvořit 136 kombinací 2. třídy? [17]
    

67. 
    Kolik prvků je třeba, aby se sedminásobný počet kombinací 2. třídy = 3/2 počtu kombinací
    

3. třídy? [16]

68. 
    Ve třídě je 30 žáků, z nichž 3 budou zkoušeni. Kolikerým způsobem je to možné? (4 455 100)
    

69. 
    Ve třídě je 22 dívek a 9 chlapců. Kolikerým způsobem je možno sestavit delegaci, v níž by byly: dvě dívky a dva chlapci? (8316)
    

tři dívky a jeden chlapec? (13 860)

jedna dívka a dva chlapci? (792)

70. 
    V urně je 8 bílých a 10 černých koulí. Kolikerým způsobem je možno vytáhnout:
    

• 
  Dvě bílé a jednu černou kouli (280)
  

• 
  Dvě bílé a dvě černé koule, (1260)
  

• 
  Tři bílé a dvě černé koule, (2520)
  

• 
  Dvě bílé a tři černé koule? (3360)
  

• 
  Tři koule stejné barvy? (176)
  

71. 
    Učitel má k dispozici 15 snadných příkladů a 12 obtížnějších příkladů. Kolik písemných prací může sestavit, má-li na písemnou práci vybrat :
    

• 
  2 snadné a 2 obtížnější příklady, (6930)
  

• 
  3 snadné a 1 obtížnější příklady, (5460)
  

• 
  4 příklady stejné obtížnosti? (1860)
  

72. 
    V kolektivu je 18 mužů a 16 žen. Má být vybráno na rekreaci 7 osob.
    

• 
  Kolikerým způsobem je to možné, mají-li být vybráni 4 muži a 3 ženy? (1713600)
  

• 
  Kolikerým způsobem je to možné,mají-li být nejvýše 2 ženy? (1357008)
  

73. 
    Ve třídě je 14 děvčat a 11 chlapců.. Kolika způsoby lze vybrat 5-ti členné družstvo tak, aby v něm byly právě dvě dívky? C2(14). C3(11) = 91.165 = 15 015
    
74. 
    Ve třídě je 14 děvčat a 11 chlapců.. Kolika způsoby lze vybrat 5-ti členné družstvo tak, aby v něm byli právě dva chlapci? C2(11). C3(14) = 55.364 = 20 020
    

75. 
    Mezi dvaceti výrobky jsou čtyři zmetky. Kolika způsoby lze vybrat 4 výrobky tak, aby mezi nimi byly právě dva zmetky? C2(4) .C2(16) = 6 . 120 = 720
    

76. 
    Ve třídě je 29 žáků, z nichž je 5, kteří se neučili. Kolika způsoby lze vybrat 3 žáky tak, že právě jeden je nepřipraven? C1(5) . C2(24) = 5 . 276 = 1 380
    

77. 
    V osudí je 9 bílých a 12 červených lístků. Kolika způsoby lze náhodně vybrat 3 lístky tak, aby právě jeden byl bílý? C1(9) . C2(12) = 9 . 66 = 594
    

78. 
    V urně je 13 černých a 14 bílých koulí. Kolika způsoby lze náhodně vybrat 4 koule tak, aby
    

• 
  právě dvě byly černé? C2(13) . C2(14) = 78 . 91 = 7 098
  
• 
  právě jedna byla černá? C1(13) . C3(14) = 13 . 364 = 4 732
  

79. 
    Ve třídě je 14 děvčat a 11 chlapců.. Kolika způsoby lze vybrat 5-ti členné družstvo tak, aby byli stejného pohlaví? C5(14)+ C5(11) = 2 002 + 462 = 2 464
    

80. 
    V osudí je 9 bílých a 12 červených lístků. Kolika způsoby lze náhodně vybrat 3 lístky tak, aby všechny byly stejné barvy? C3(9) + C3(12) = 84 + 220 = 304
    

81. 
    V urně je 13 černých a 14 bílých koulí. Kolika způsoby lze náhodně vybrat 4 koule tak, aby všechny byly stejné barvy? C4(13) + C4(14) = 715 + 1 001 = 1 716
    

82. 
    V bedně je 16 mosazných a 19 železných nýtů. Kolika způsoby lze náhodně vybrat 3 nýty tak, aby všechny byly ze stejného materiálu? C3(16) + C3(19) = 560 + 969 = 1 529
    

83. 
    Ve třídě je 14 děvčat a 11 chlapců.. Kolika způsoby lze vybrat 5-ti členné družstvo tak, aby v něm byla aspoň jedna dívka? C5(25) - C5(11) = 53 120 - 462 = 52 668
    

84. 
    Ve třídě je 14 děvčat a 11 chlapců.. Kolika způsoby lze vybrat 5-ti členné družstvo tak, aby v něm byl aspoň jeden chlapec? C5(25) - C5(14) = 53 120 - 2 002 = 51 128
    

85. 
    Mezi dvaceti výrobky jsou čtyři zmetky. Kolika způsoby lze vybrat 4 výrobky tak, aby mezi nimi byl aspoň jeden zmetek? C4(20) - C4(16) = 4 845 - 1 820 = 3 025
    

86. 
    Ve třídě je 29 žáků, z nichž je 5, kteří se neučili. Kolika způsoby lze vybrat 3 žáky tak, že aspoň jeden je nepřipraven? C3(29) - C3(24) = 3 654 - 2 024 = 1 630
    

87. 
    V osudí je 9 bílých a 12 červených lístků. Kolika způsoby lze náhodně vybrat 3 lístky tak, aby aspoň jeden byl bílý? C3(21) - C3(12) = 1 330 - 220 = 1 110
    

88. 
    V urně je 13 černých a 14 bílých koulí. Kolika způsoby lze náhodně vybrat 4 koule tak, aby aspoň jedna byla černá? C4(27) - C4(14) = 17 550 - 1 001 = 16 549
    

89. 
    V urně je 13 černých a 14 bílých koulí. Kolika způsoby lze náhodně vybrat 4 koule tak, aby aspoň jedna byla bílá? C4(27) - C4(13) = 17 550 - 715 = 16 835
    

90. 
    Určete počet prvků, z nichž lze utvořit dvakrát více čtyřčlenných variací bez opakování než tříčlenných. n.(n - 1).(n - 2).(n - 3) = 2.n.(n - 1).(n - 2), => n = 5
    

91. 
    Určete počet prvků, z nichž lze utvořit čtyřikrát více tříčlenných variací bez opakování než dvoučlenných. n.(n - 1).(n - 2) = 4.n.(n - 1), => n = 6
    

92. 
    Určete počet prvků, z nichž lze utvořit dvakrát více tříčlenných kombinací bez opakování než dvoučlenných. n.(n - 1).(n - 2) = 6.n.(n - 1), => n = 8
    

93. 
    Určete počet prvků, z nichž lze utvořit třikrát více čtyřčlenných kombinací bez opakování než tříčlenných. n.(n - 1).(n - 2). (n - 3) = 12.n.(n - 1). (n - 2), => n = 15
    

94. 
    Určete počet prvků tak, aby počet čtyřčlenných kombinací z nich vytvořených byl dvacetkrát větší než počet dvoučlenných kombinací.
    

n.(n - 1).(n - 2).(n - 3) = 240.n.(n - 1), => n² - 5n - 234 = 0, n₁  -13, n₂ = 18

95. 
    Z kolika prvků je možné vytvořit 420 dvoučlenných variací bez opakování?
    

n² - n - 420 = 0, n₁  -20, n₂ = 21

96. 
    Určete počet prvků, z nichž lze utvořit 240 dvoučlenných variací bez opakování.
    

n² - n - 240 = 0, n₁  -15, n₂ = 16

97. 
    Zvětší-li se počet prvků o dva, zvětší se počet tříčlenných variací bez opakování desetkrát. Určete původní počet prvků. 3n² - 11n + 6 = 0, n₁  2/3, n₂ = 3
    

98. 
    Zvětší-li se počet prvků o dva, zvětší se počet tříčlenných variací bez opakování o 150. Určete původní počet prvků. n.(n - 1).(n - 2) + 150 = (n + 2).(n + 1).n, => n² = 25, n₁  -5, n₂ = 5
    

99. 
    Určete počet prvků tak, aby při zvětšení jejich počtu o dva se počet permutací zvětšil 56 krát.
    

(n + 2).(n + 1).n! = 56.n!, => n² + 3n - 54 = 0, n₁  -9, n₂ = 6

100. 
     Zvětšíme-li počet prvků o dva, zvětší se počet permutací dvanáctkrát. Určete původní počet
     

prvků. (n + 2).(n + 1).n! = 12.n!, => n² + 3n - 10 = 0, n₁  -5, n₂ = 2

101. 
     Zvětší-li se počet prvků o 1, zvětší se počet tříčlenných kombinací z nich utvořených o 21.
     

Kolik je dáno prvků? n.(n - 1).(n - 2) + 126 = (n + 1).n.(n - 1), => n² - n - 42 = 0, n₁  -6, n₂ = 7

102. 
     Zvětší-li se počet prvků o 1, zvětší se počet tříčlenných variací bez opakování z nich
     

utvořených o 60. Kolik je dáno prvků?

n.(n - 1).(n - 2) + 60 = (n + 1).n.(n - 1), => n² - n - 20 = 0, n₁  -4, n₂ = 5

103. 
     Určete počet prvků, z nichž lze utvořit 66 dvoučlenných kombinací.
     

n² - n - 132 = 0, n₁  -11, n₂ = 12