3.

ročník

Kombinatorika_ 1
Úvod do kombinatoriky, kombinačné úlohy
Vyriešme nasledujúce príklady:
1. V čate je 5 vojakov (pre lepšiu orientáciu si ich nazvime A, B, C, D, E). Koľko 2členných hliadok
z nich možno zostaviť?

Vypíšme všetky možnosti:

Otázky:
a) Záleží na poradí vyberaných prvkov?
b) Môžu sa prvky opakovať?

2. V čate je 5 vojakov (pre lepšiu orientáciu si ich nazvime A, B, C, D, E). Koľko 2členných hliadok
z nich možno zostaviť, ak jeden z dvojice má byť veliteľ hliadky?

Vypíšme všetky možnosti:

Otázky:
a) Záleží na poradí vyberaných prvkov? .
b) Môžu sa prvky opakovať?

3. Koľko je trojciferných prirodzených čísel, ktoré obsahujú len číslice 1 a 2.

Vypíšte všetky možnosti:

Otázky:
a) Záleží na poradí vyberaných prvkov?
b) Môžu sa prvky opakovať?

Príklady:
1) Máme tri kocky rôznej veľkosti (malú, strednú a veľkú) a 2 farby (modrú a žltú). Každú kocku natrieme
jednou farbou? Koľko možností máme na natretie týchto kociek týmito farbami?
2) Hanka má v skrini 2 sukne (čierna a hnedá), tri blúzky (biela, marhuľová a žltá), 2 páry lodičiek (čierne
a béžové). Koľkými spôsobmi sa môže ráno obliecť do školy? (samozrejme si vezme sukňu, blúzku
a topánky)
3) Sedem priateľov sa lúči podaním rúk. Koľko bolo všetkých podaní rúk?
4) V triede ja 30 žiakov. Na začiatku školského roka si volia trojčlenný výbor, v ktorom je predseda triedy,
pokladník a hovorca. Koľko majú v triede možností pre voľbu triedneho výboru?
5) Koľkými spôsobmi možno rozdeliť 5 gúľ A,B,C,D,E do dvoch priehradok u a v, aby v priehradke u boli 2
a v priehradke v 3 gule.
6) Z mesta A do mesta B vedie 5 rôznych ciest, z mesta B do mesta C vedie 7 ciest. Koľkými rôznymi trasami
sa dostaneme z mesta A do mesta C cez mesto B?
7) Koľkými spôsobmi možno osvetliť miestnosť, v ktorej je 5 rozličných lámp a každá má samostatný
vypínač?
8) V koľkých maximálnych bodoch sa môže pretínať 9 priamok, z ktorých práve 4 sú rovnobežné?
9) Ktoré trojice prirodzených čísel sú riešením rovnice x + y + z=7
10) Učebnica