W1: Kombinatorika, úlohy na test T2

1) Hokejový zápas medzi Slovenskom a Kanadou dopadol 5:2.

a) Koľkými rôznymi spôsobmi mohol prebehnúť tento zápas? Za rôzne priebehy považuje rôzne poradie
strelených slovenských a kanadských gólov.
7!/5!2!
b) Koľkými spôsobmi mohli byť tieto góly rozdelené do troch tretín?
9!/7!2!
c) Zápas bol posledný na turnaji, kde 8 mužstiev hralo každé s každým jeden zápas. Koľký zápas turnaja to
bol?
8!/2!6!

2) V zápase vo vodnom póle, ktoré sa hrá na 4 štvrtiny, padli celkovo 3 góly. Vypíšte všetky rôzne spôsoby, ako
mohli byť rozdelené do jednotlivých štvrtín (zaujíma nás počet gólov v štvrtine, napríklad 2-0-0-1). Akým
spôsobom sa dá ku každému rozdeleniu gólov priradiť postupnosť 0 a 1? Ku výpisom podľa počtu gólov
zapíšte zodpovedajúce postupnosti 0 a 1.
3-0-0-0 = 111000
2-1-0-0 = 110100 2-0-1-0 = 110010 2-0-0-1 = 1001
1-2-0-0 = 1100 1-0-2-0 = 1010 1-0-0-2 = 1001 1-1-1-0 = 1110 1-1-0-1 = 1101
1-0-1-1 = 1011
0-1-1-1 = 0111 0-1-0-2 = 0101 0-2-0-1 = 0101 0-0-1-2 = 0011 0-0-2-1 = 0011
0-2-1-0 = 0110 0-1-2-0 = 0110 0-3-0-0 = 0100 0-0-3-0 = 0010 0-0-0-3 = 0001
= 20 možností (0 – gól, 1- prestávka medzi štvrtinami
Prepísať v binárnej!!!

3) Rodičia chcú svojim 3 deťom rozdeliť 8 rovnakých pomarančov.

a) Koľkými spôsobmi to môžu urobiť?
10!/8!2!
b) Koľkými spôsobmi to môžu urobiť, ak každé dieťa má dostať aspoň 1 pomaranč?
7!/5!2!
c) Koľkými spôsobmi to môžu urobiť, ak najmladšie dieťa má dostať aspoň dva pomaranče?
8!/6!2!

4) Jozef má kolegom nakúpiť 12 koláčikov, každý môže mať cukrovú, pomarančovú alebo slaninovú príchuť.
Koľkými spôsobmi môže nákup realizovať (koláče sú rovnaké, dôležitý je len počet príchutí...)
15!/12!3!

5) Prichádzajúce pakety môžu byť troch rôznych typov: A, B, C. Predpokladajme, že prišlo 10 paketov a z toho
sú 2 typu A, 5 typu B a 3 typu C. V akých rôznych poradiach mohlo prísť týchto 10 paketov (zaujíma nás len
typ a nie obsah paketu)?
10!/2!5!3!

6) Prichádzajúce pakety môžu byť troch rôznych typov: A, B, C. Predpokladajme, že prišlo 11 rôznych paketov
v usporiadaní BCBACBCABCB. V akých rôznych poradiach mohlo prísť týchto 11 paketov (zaujíma aj
obsah paketu)?
2!.5!.4!

7) Výraz (a+b)2 má po umocnení a po zlúčení vhodných výrazov 3 sčítance. Sú to a2, 2ab, b2. Koľko sčítancov
má po umocnení a zlúčení výraz (a+b+c+d)5?

8) Výraz (a+b)2 má po roznásobení bez zlučovania vhodných členov 4 sčítance (každý má koeficient 1). Sú to
a2, ab, ba, b2. Koľko takýchto sčítancov má po umocnení bez zlúčenia výraz (a+b+c+d)7?

9) Zistite a vyjadrite koeficient pri

a) x5 vo výraze (1+x)11
b) x8 y9 vo výraze (3x+2y)17 = (17 nad 9) 38.29..x8.y9
c) a6 b6 vo výraze (a2+b3)5
10) Zistite a vyjadrite koeficient pri
a) x5y4z3 vo výraze (x+2y+z)12
b) x6y7 vo výraze (1+2x+3y)13
c) a6b4c2 vo výraze (a3+b2+c)2 - nedá sa

11) Koľko rôznych slov sa dá vytvoriť z písmen „w, i, n, d, o, w, s, s, h, u, t, d, o, w, n“ ak v každom slove musí
byť všetkých 15 písmen?

12) Koľko rôznych slov sa dá vytvoriť z písmen „w, i, n, d“ ak v každom slove musí byť 15 písmen?

13) Koľko rôznych 15 miestnych kódov sa dá vytvoriť z písmen PRAVDEPODOBNOST?

14) Firma na výrobu dreva prikázala zamestnancom vytvárať heslá na firemné počítače zostavené zo (všetkých)
10 písmen a,d,e,k,o,r,s,u,v,z. Časom ale zakázali heslá, ktoré obsahujú niektoré zo slov „drevo“, „kaz“ alebo
„suk“. Koľko je hesiel zakázaných preto, lebo obsahujú slovo „drevo“? Koľko je hesiel zakázaných, pretože
obsahujú slovo „kaz“? Koľko je všetkých zakázaných hesiel? Koľko je všetkých povolených hesiel?

15) Máme klasický balíček kariet s 52 kartami, t.j. karty majú štyri farby a v každej farbe sú hodnoty od 2 až po
eso. Koľko sa dá z takéhoto balička vytvoriť:
a) jednofarebných 5-kartových postupiek?
b) 5-kartových postupiek, v ktorých majú karty ľubovoľné farby?
c) 5-kartových postupiek, v ktorých je každá farba zastúpená aspoň jeden krát?

16) Máme balíček 32 sedmových kariet. Tj. v každej zo 4 farieb máme karty z hodnotami 7,8,9,10,D,H,K,E.
Koľko sa dá z takéhoto balička vytvoriť:
a) Takých 5-tíc, v ktorých máme všetky karty rovnakej farby?
b) Takých 5-tíc, v ktorých máme tri rovnaké a dve rovnaké hodnoty?
c) Takých 5-tíc, v ktorých máme len trojicu kariet rovnakej hodnoty?
8.(4 nad 3).(28.27/1)