Kombinacije

Kombinacije
Definicija
Neka je 𝑆 skup od 𝑛 elemenata, a 𝑟 ∈ ℕ0 .
Tada je 𝒓 − kombinacija skupa 𝑆 𝑟 − člani
podskup od 𝑆.
Broj svih 𝑟 − kombinacija skupa od 𝑛
𝒏
elemenata označavamo s 𝒓 .

❖𝑟 − kombinacija skupa 𝑆 je neuređeni izbor od 𝑟

elemenata u skupu 𝑆
Uvodni primjer
Neka je 𝑆 = 𝑎, 𝑏, 𝑐, 𝑑 .

 𝑟 = 0: jedina 0-kombinacija je prazan skup ∅ ⊆ 𝑆

 𝑟 = 1: 1-kombinacije su 𝑎 , 𝑏 , 𝑐 , 𝑑

 𝑟 = 2: 2-kombinacije su 𝑎, 𝑏 , 𝑎, 𝑐 , 𝑎, 𝑑 , 𝑏, 𝑐 , 𝑏, 𝑑 ,
𝑐, 𝑑

 𝑟 = 3: ...

 𝑟 = 4: jedina 4-kombinacija je 𝑎, 𝑏, 𝑐, 𝑑
Primjer 1.

Od 12 košarkaša u igri je uvijek

samo njih 5. Koliko takvih petorki
postoji?
Primjer 1. (rješenje)
𝑛 = 12
𝑟=5

12 12!
= = 792
5 5! ∙ 7!

(Tražili smo peteročlane podskupove skupa

od 12 elemenata.)
Primjer 2.

Od 100 komada proizvoda, 5 ih je s

greškom. Na koliko se načina može
odabrati 10 proizvoda tako da
među njima bude točno 4 s
greškom?
 Primjer 2. (rješenje)
Ukupno: 100 artikala

Proizvodi s greškom: 5

Proizvodi bez greške: 95

5 95
∙ = DZ.
4 6
Želimo odabrati 4 proizvoda s Želimo ukupno odabrati 10 proizvoda
greškom pa promatramo pa nam je potrebno njih još 6 i oni
četveročlane podskupove skupa od moraju biti bez greške (jer želimo
5 elemenata (jer ih je ukupno 5 s točno njih 4 s greškom). Preostalih 6
greškom). bez greške biramo iz skupa proizvoda
bez greške, a ima ih 95.
Primjer 3.

Na atletskom natjecanju sudjelovalo je

14 natjecatelja. Medalje (zlatna,
srebrna i brončana) osvajaju samo
prva tri plasirana natjecatelja. Na
koliko se različitih načina mogu
podijeliti medalje?
Primjer 3. (rješenje)
14
∙ 3! = DZ.
3
Medalje se dodjeljuju samo
natjecateljima koji osvoje
prva 3 mjesta. ⇒ Zanimaju
nas tročlani podskupovi
skupa od 14 elemenata.
Dodjeljuje se zlatna, srebrna i brončana
medalja, odnosno dodjeljujemo ukupno 3
medalje (na 3 natjecatelja).
• Sada promatramo uređene trojke
(x, y, z) natjecatelja.
• X osobi možemo dodijeliti medalju
na 3 načina (npr. zlatnu)
• Y osobi sada možemo dodijeliti
medalju na 2 načina (npr. srebrnu)
• Z osobi možemo dodijeliti medalju
samo na 1 način
• Ukupno: 3 ∙ 2 ∙ 1 = 3!