Professional Documents
Culture Documents
13 Kombinatorika Vjerojatnost
13 Kombinatorika Vjerojatnost
VJEROJATNOST I
KOMBINATORIKA
21.3.2023.
OBRAZOVNI ISHOD ŠTO SVE PODRAZUMIJEVA OVAJ OBRAZOVNI ISHOD?
• Prikazuje podatke tablično, stupčastim dijagramom, histogramom,
dijagramom stablo – list, linijskim dijagramom itd.
Barata podatcima prikazanima na • Određuje srednje vrijednosti: mod, medijan, donji i gornji kvartil te
različite načina. standardnu devijaciju.
• Crta brkatu kutiju.
• Povezuje i prikazuje presjek, uniju i suprotni događaj s pomoću skupova i
operacija te s pomoću Vennovih dijagrama.
• Crta vjerojatnosno stablo.
Argumentirano računa vjerojatnost • Opisuje i računa vjerojatnost složenih događaja i događaja koji se ponavljaju
(simultani i uzastopni).
• Razlikuje zavisne i nezavisne događaje, računa uvjetnu vjerojatnost.
• Korelacija s Logikom i Kemijom.
Predavač
Luka Karlić
Priprememat.pmfzg@gmail.com
FORMULE
• NEMA na službenim formulama!
Rj. 10 ∙ 10 ∙ 10 ∙ 10 = 10000
Zadatak 2.
Kada dođete na fakultet, otkrit ćete da u menzi svaki dan imaju 3 glavna
jela, 4 deserta i 2 pića. Koliko postoji različitih načina da odaberete
zadane namirnice?
Uzastopno prebrojavanje
3 4 2 𝑛1 ∙ 𝑛2 ∙ ∙∙∙ ∙ 𝑛𝑘
Rj. 3 ∙ 4 ∙ 2 = 24
Zadatak 3.
Koliko se različitih petoznamenkastih brojeva može
Uzastopno prebrojavanje
zapisati od znamenaka {0, 1, 2 ,3}? 𝑛1 ∙ 𝑛2 ∙ ∙∙∙ ∙ 𝑛𝑘
Prva znamenka Druga znamenka Treća znamenka Četvrta znamenka Prva znamenka
Rj. 3 ∙ 4 ∙ 4 ∙ 4 ∙ 4 = 768
Permutacije vs. Kombinacije
• 𝑁𝑎č𝑖𝑛𝑖 𝑝𝑟𝑒𝑏𝑟𝑜𝑗𝑎𝑣𝑎𝑛𝑗𝑎 𝑚𝑜𝑔𝑢ć𝑛𝑜𝑠𝑡𝑖
• 𝐵𝑖𝑡𝑎𝑛 𝑖𝑙𝑖 𝑛𝑒𝑏𝑖𝑡𝑎𝑛 𝑝𝑜𝑟𝑒𝑑𝑎𝑘
• 𝑛𝑝𝑟. ′𝑟𝑢𝑘𝑎′ 𝑢 𝑝𝑜𝑘𝑒𝑟𝑢
• A♦, 5♥, 7♣, 10♠, K♠
• K♠, 10♠, 7♣, 5♥, A♦
• 𝑠𝑚𝑎𝑡𝑟𝑎𝑚𝑜 𝑙𝑖 𝑖ℎ 𝑖𝑠𝑡𝑖𝑚 ′ 𝑟𝑢𝑘𝑎𝑚𝑎′ ?
• 𝑝𝑜𝑟𝑒𝑑𝑎𝑘 𝑏𝑖𝑡𝑎𝑛 → 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑐𝑖𝑗𝑒
• 𝑝𝑜𝑟𝑒𝑑𝑎𝑘 𝑛𝑒𝑏𝑖𝑡𝑎𝑛 → 𝑘𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑗𝑒
PERMUTACIJE
𝑛!
𝑛1 ! 𝑛2 ! ⋯ 𝑛𝑘 !
Zadatak 4.
Koliko različitih riječi možemo napisati od slova iz
najdulje hrvatske riječi: “antisamoupravnosocijalističkoga”?
Šalim se, dovoljno je iz “banana”. Permutacije s ponavljanjem
𝑛!
𝑛1 ! 𝑛2 ! ⋯ 𝑛𝑘 !
{B} {A, A, A} {N, N}
𝑛1 𝑛2 𝑛3
n! 720
Rj. 𝑛 = 𝑛1 + 𝑛2 + 𝑛3 = 6; = = 60
𝑛1 ! 𝑛2 ! 𝑛3 ! 1∙6∙2
KOMBINACIJE
• 𝑁𝑒𝑘𝑎 𝑛𝑎𝑚 𝑗𝑒 𝑧𝑎𝑑𝑎𝑛 𝑠𝑘𝑢𝑝 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎 𝑆 = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }
• 𝐵𝑖𝑟𝑎𝑚𝑜 𝑘 𝑘 ≤ 𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎 → 𝑘𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑗𝑎 𝑘 − 𝑡𝑜𝑔 𝑟𝑒𝑑𝑎
• 𝑘 − č𝑙𝑎𝑛𝑖ℎ 𝑘𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑗𝑎 𝑠𝑘𝑢𝑝𝑎 𝑜𝑑 𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎 𝑖𝑚𝑎:
𝑛
𝑘
VARIJACIJA K-TOG REDA
• 𝑁𝑒𝑘𝑎 𝑛𝑎𝑚 𝑗𝑒 𝑧𝑎𝑑𝑎𝑛 𝑠𝑘𝑢𝑝 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎 𝑆 = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }
• 𝐵𝑖𝑟𝑎𝑚𝑜 𝑘 𝑘 ≤ 𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎 𝑖 𝑩𝑰𝑻𝑨𝑵 𝑗𝑒 𝑷𝑶𝑹𝑬𝑫𝑨𝑲
• 𝑙𝑎𝑖č𝑘𝑖 𝑟𝑒č𝑒𝑛𝑜: "𝑖𝑠𝑝𝑒𝑟𝑚𝑢𝑡𝑖𝑟𝑎𝑛𝑒 𝑘𝑜𝑚𝑏𝑖𝑛𝑎𝑐𝑖𝑗𝑒“
• 𝐵𝑟𝑜𝑗 𝑟𝑎𝑧𝑙𝑖č𝑖𝑡ℎ 𝑣𝑎𝑟𝑖𝑗𝑎𝑐𝑖𝑗𝑎 𝑘 − 𝑡𝑜𝑔 𝑟𝑒𝑑𝑎 𝑠𝑘𝑢𝑝𝑎 𝑜𝑑 𝑛 𝑒𝑙𝑒𝑚𝑒𝑛𝑎𝑡𝑎
𝑛
∙ 𝑘!
𝑘
Primjer 5.
Na OI u Parizu 2024. u finalu na 100m bit će 10 trkača.
Na koliko je načina moguće raspodijeliti medalje?
Varijacije k-tog reda
𝑛
∙ 𝑘!
𝑘
10
Prvo izaberemo koja trojica će osvojiti medalje -> načina
3
Navedena trojica mogu se rasporediti na postolju na 3! načina
10 10! 10!
Rj. ∙ 3! = ∙ 3! = = 10 ∙ 9 ∙ 8 = 720 𝑛𝑎č𝑖𝑛𝑎
3 10−3 !∙3! 7!
Laksi način!
Zadatak 6.
U Premier Ligi ima 20 timova. Prva 4 kvalificiraju se za Ligu prvaka,
a zadnja 3 ispadaju iz lige. Na koliko načina je moguće odrediti tko će ići u Ligu
prvaka, odnosno tko će ispasti? (napomena: bitan je poredak)
Varijacije k-tog reda
𝑛
∙ 𝑘!
𝑘
20 16
Rj. ∙ 4! ∙ ∙ 3!
4 3
20! 16! 20!
= ∙ 4! ∙ ∙ 3! =
16! ∙ 4! 13! ∙ 3! 13!
= … 𝑗𝑎𝑘𝑜 𝑝𝑢𝑛𝑜 … = 390700800)
Zadatak 7.
Na školskom turniru u košarci odigrano je 66 utakmica
tako što je svaki razred igrao sa svakim točno jednom. Koliko ukupno ima razreda
u školi?
𝑛∙(𝑛−1)
Što kada imamo 𝑛 razreda? → međusobnih utakmica
2
BROJ NA 2. KOCKICI
1 2 3 4 5 6
𝑍𝑎𝑡𝑖𝑚 𝑑𝑜𝑙𝑎𝑧𝑖 𝑛𝑒𝑘𝑎 𝑛𝑒𝑢𝑡𝑟𝑎𝑙𝑛𝑎 𝑜𝑠𝑜𝑏𝑎 𝑖 𝑖𝑧𝑣𝑙𝑎č𝑖 𝑡𝑜č𝑛𝑜 𝑗𝑒𝑑𝑎𝑛 𝑝𝑎𝑝𝑖𝑟𝑖ć 𝑖𝑧 š𝑒š𝑖𝑟𝑎.
1. 𝑑𝑎𝑛 2. 𝑑𝑎𝑛
𝑏𝑟𝑜𝑗 𝑝𝑜𝑣𝑜𝑙𝑗𝑛𝑖ℎ 𝑑𝑜𝑔𝑎đ𝑎𝑗𝑎 4 (𝑣𝑒𝑠𝑡𝑒) 4 𝑏𝑟𝑜𝑗 𝑝𝑜𝑣𝑜𝑙𝑗𝑛𝑖ℎ 𝑑𝑜𝑔𝑎đ𝑎𝑗𝑎 3 (𝑣𝑒𝑠𝑡𝑒) 3
= = 16 = 0.25 = = 15 = 0.20
𝑢𝑘𝑢𝑝𝑎𝑛 𝑏𝑟𝑜𝑗 𝑑𝑜𝑔𝑎đ𝑎𝑗𝑎 7+4+5 𝑢𝑘𝑢𝑝𝑎𝑛 𝑏𝑟𝑜𝑗 𝑑𝑜𝑔𝑎đ𝑎𝑗𝑎 7+3+5
1 1 1
𝑃 𝐴 ∩ 𝐵 = 𝑡𝑎𝑏𝑙𝑖𝑐𝑎 𝑠 𝑝𝑜č𝑒𝑡𝑘𝑎 = = ∙
36 6 6
= 𝑃 𝐴 ∙ 𝑃 𝐵 → 𝑛𝑒𝑧𝑎𝑣𝑖𝑠𝑛𝑜𝑠𝑡!
Primjer 14.
Zadan je kvadrat duljine 4 i njemu upisana kružnica.
Kolika je vjerojatnost da se nasumično izabrana točka iz kvadrata nalazi unutar
kruga? 𝑚(𝐴)
𝑃 𝐴 =
𝑚(Ω)
Ω
𝑍𝑎𝑚𝑖𝑠𝑙𝑖𝑚𝑜 𝑑𝑎 𝑜𝑙𝑜𝑣𝑘𝑜𝑚 𝑠𝑙𝑢č𝑎𝑗𝑛𝑜 "ubodemo"
kvadrat i želimo vidjeti nalazi li se unutar
r=2 kružnice.
𝐷𝑎𝑘𝑙𝑒, 𝑠𝑣𝑒 š𝑡𝑜 𝑛𝑎𝑚 "odgovara" je unutar
kružnice, a ostatak ne želimo.
𝐴 𝑮𝒆𝒐𝒎𝒆𝒕𝒓𝒊𝒋𝒔𝒌𝒂 𝒗𝒋𝒆𝒓𝒐𝒋𝒂𝒕𝒏𝒐𝒔𝒕!
𝐴 = 𝑘𝑟𝑢ž𝑛𝑖𝑐𝑎 𝑟𝑎𝑑𝑖𝑗𝑢𝑠𝑎 2
Ω = 𝑘𝑣𝑎𝑑𝑟𝑎𝑡 𝑑𝑢𝑙𝑗𝑖𝑛𝑒 𝑠𝑡𝑟𝑎𝑛𝑖𝑐𝑒 4
𝑚(𝐴) 22 ∙ 𝜋 𝜋
𝑃 𝐴 = = 2 =
𝑚(Ω) 4 4
Zadatak 15.
Bacamo dvije kockice. Kolika je vjerojatnost da
u prvom bacanju padne broj manji od 5 ili da u drugom bacanju padne
broj 3?
𝐴 = 𝑢 𝑝𝑟𝑣𝑜𝑚 𝑗𝑒 𝑝𝑎𝑜 𝑏𝑟𝑜𝑗 𝑚𝑎𝑛𝑗𝑖 𝑜𝑑 5 → 1,2,3,4
𝐵 = {𝑢 𝑑𝑟𝑢𝑔𝑜𝑚 𝑗𝑒 𝑝𝑎𝑜 3}
𝑍𝑎𝑝𝑟𝑎𝑣𝑜 𝑛𝑎𝑠 𝑧𝑎𝑛𝑖𝑚𝑎 𝑃(𝐴 ∪ 𝐵).
4 1 4 1 32 8
𝑃 𝐴∪𝐵 =𝑃 𝐴 +𝑃 𝐵 −𝑃 𝐴∩𝐵 = + − ∙ = =
6 6 6 6 36 9
A B
A∩B
Zadatak 16. (probna matura)
Učenicima jedne škole ponuđeno je da idu u kazalište i na izložbu. Mogli su
odabrati jednu, obje ili nijednu mogućnost.
Prikazan je izbor 4.A razreda.
Od 22 učenika 4.B razreda njih 15 odabralo je
odlazak u kazalište, 11 odlazak na izložbu, a jedan
učenik nije odabrao nijedno.
Slučajno odabiremo jednoga učenika 4.A razreda i
jednoga učenika 4.B razreda.
Kolika je vjerojatnost da su oba učenika odabrala
odlazak i u kazalište i na izložbu?
𝑋 = 𝑢č𝑒𝑛𝑖𝑘 𝐴 𝑟𝑎𝑧𝑟𝑒𝑑𝑎 𝑜𝑑𝑎𝑏𝑟𝑎𝑜 𝑗𝑒 𝑜𝑏𝑜𝑗𝑒
𝑏𝑟𝑜𝑗 𝑝𝑜𝑣𝑜𝑙𝑗𝑛𝑖ℎ 𝑑𝑜𝑔𝑎𝑑𝑎𝑗𝑎 11
𝑃 𝑋 = =
𝑢𝑘𝑢𝑝𝑎𝑛 𝑏𝑟𝑜𝑗 𝑑𝑜𝑔𝑎𝑑𝑎𝑗𝑎 24
𝑂𝑧𝑛𝑎č𝑖𝑚𝑜:
𝑎 = 𝑏𝑟𝑜𝑗 𝑢č𝑒𝑛𝑖𝑘𝑎 𝐵 𝑟𝑎𝑧𝑟𝑒𝑑𝑎 𝑘𝑜𝑗𝑖 𝑠𝑢 𝑜𝑑𝑎𝑏𝑟𝑎𝑙𝑖 𝑠𝑎𝑚𝑜 𝑘𝑎𝑧𝑎𝑙𝑖š𝑡𝑒
𝑏 = 𝑏𝑟𝑜𝑗 𝑢č𝑒𝑛𝑖𝑘𝑎 𝐵 𝑟𝑎𝑧𝑟𝑒𝑑𝑎 𝑘𝑜𝑗𝑖 𝑠𝑢 𝑜𝑑𝑎𝑏𝑟𝑎𝑙𝑖 𝑜𝑏𝑜𝑗𝑒
𝑐 = 𝑏𝑟𝑜𝑗 𝑢č𝑒𝑛𝑖𝑘𝑎 𝐵 𝑟𝑎𝑧𝑟𝑒𝑑𝑎 𝑘𝑜𝑗𝑖 𝑠𝑢 𝑜𝑑𝑎𝑏𝑟𝑎𝑙𝑖 𝑠𝑎𝑚𝑜 𝑖𝑧𝑙𝑜ž𝑏𝑢
a c
𝑎 + 𝑏 = 15 b
𝑏 + 𝑐 = 11
𝑎 + 𝑏 + 𝑐 + 1 = 22 ⇒ 15 + 𝑐 + 1 = 22 ⇒ 𝑐 = 6
𝑐 = 6 & 𝑏 + 𝑐 = 11 ⇒ 𝑏 = 5.
6 6
𝑚(𝐴) 𝑝𝑜𝑣𝑟š𝑖𝑛𝑎 𝑜𝑑 (𝐴1 ∪ 𝐴2 ) 6+6 1
𝐴2 𝑃 𝐴 = = = = .
𝑚(Ω) 𝑝𝑜𝑣𝑟š𝑖𝑛𝑎 𝑝𝑟𝑎𝑣𝑜𝑘𝑢𝑡𝑛𝑖𝑘𝑎 6∙4 2
6
𝑎 ∙ 𝑣𝑎 4∙
4
𝑚 𝐴1 = = 2 = 6.
2 2
Zadatak 18.* (malo teži)
Vjerojatnost da je neki proizvod s greškom je
0.3. Koliko proizvoda treba uzeti u kontrolu tako da vjerojatnost da je
među njima barem jedan proizvod s greškom bude najmanje 0.95?
𝑃 𝐴 = 1 − 𝑃 𝐴𝑐 = 1 − 0.7𝑛
𝐾𝑎𝑘𝑜 𝑚𝑎𝑡𝑒𝑚𝑎𝑡𝑖č𝑘𝑖 𝑧𝑎𝑝𝑖𝑠𝑎𝑡𝑖 da je vjerojatnost barem 0.95? 𝑃 𝐴 ≥ 0.95.
Sumirajmo:
1 − 0.7𝑛 ≥ 0.95 ⟺ 0.7𝑛 ≤ 0.05 ⟺ [𝑛𝑎𝑝𝑜𝑚𝑒𝑛𝑎] ⇔ 𝑛 ≥ log 0.7 0.05 ⟺ 𝑛
≥ 8.399
𝐷𝑎𝑘𝑙𝑒, 𝑡𝑟𝑒𝑏𝑎 𝑛𝑎𝑚 𝑏𝑎𝑟𝑒𝑚 9 𝑝𝑟𝑜𝑖𝑧𝑣𝑜𝑑𝑎.