osnovno načelo štetja (PFC) je ena od metod štetja številk kombinatorna analiza. Ta princip nam omogoča, da izračunamo število možnih kombinacij z elementi, ki jih lahko dobimo na različne načine.
PFC je preprosta, a zelo uporabna metoda, ki se pogosto uporablja pri verjetnostnih problemih pri določanju števila možnih dogodkov.
Poglej več
Dijaki iz Ria de Janeira se bodo na olimpijskih igrah potegovali za medalje...
Inštitut za matematiko je odprt za prijave na olimpijado…
Za večjo razlago o PFC uporabimo nekaj primerov.
Primer 1
Za pot od svoje hiše do živalskega vrta mora Júlio vzeti avtobus, ki ga odpelje do postaje, na postaji pa mora vzeti drug avtobus.
Recimo, da obstajajo tri avtobusne linije, ki vas pripeljejo do postaje, linije A1, A2 in A3, in da obstajata dve liniji, ki vas peljeta od postaje do živalskega vrta, liniji B1 in B2. Spodnji diagram prikazuje to situacijo:
Júlio lahko gre od svoje hiše do živalskega vrta na čim več načinov, tako da kombinira razpoložljive avtobusne linije.
Iz ilustracije lahko vidimo, da je skupno 6 možnosti. Vendar lahko ta rezultat ugotovimo tudi brez ilustracije.
S PFC pomnožimo število možnih vrstic v prvem delu poti s številom možnih vrstic v drugem delu:
Primer 2
V restavraciji lahko gost izbira med 4 možnostmi predjedi, 5 možnostmi glavne jedi in 3 možnostmi sladice. Na koliko možnih načinov lahko stranka izbere predjed, glavno jed in sladico v tej restavraciji?
S PFC samo pomnožite te tri količine:
Zato je v tej restavraciji na voljo 60 možnih kombinacij, med katerimi lahko izbirate med predjedjo, glavno jedjo in sladico.
Primer 3
Koliko različnih besed lahko sestavite s spreminjanjem vrstnega reda črk v besedi ŠOLA?
Pazite, da se črke besede šola ne ponavljajo, vse so različne. Potem tudi v tvorjenih besedah ne more biti ponovljenih črk.
Če upoštevamo 6 možnih položajev za črke v besedi, imamo:
S PFC samo pomnožite te količine:
Poglejte, kako pomemben je PFC! Brez tega bi morali zapisati vse možne besede in jih nato prešteti, da bi prišli do številke 720.
Besede, sestavljene iz črk drugega, se imenujejo anagrami.
PFC se veliko uporablja pri težavah verjetnost. Načelo se uporablja za določanje števila možnih dogodkov v poskusu.
primer:
Kocka se vrže trikrat zaporedoma in preveri se dobljeni obraz. Kakšna je verjetnost, da je pri prvem metu soda ploskev, pri drugem liha ploskev in pri tretjem metu ploskev večja od 4?
Ugodni primeri:
S PFC, da dobite število ugodnih primerov, samo pomnožite količine:
Možni primeri:
S PFC lahko pridobimo tudi število možnih primerov:
Tako lahko izračunamo želeno verjetnost:
Zato je možnost, da je pri prvem metu prišlo do sodega obraza, pri drugem metu pa neparnega in obraz, večji od 4 pri tretjem metu, je ena proti dvanajstim, kar je približno enako 0,083 oz. 8,3%.
Iz PFC so pridobljene druge tehnike za štetje elementov: permutacija, razporeditev in kombinacija.
Permutacija
Omogoča vam, da izračunate število možnosti za organizacijo skupaj n elementov, pri čemer spremenite položaje elementov med seboj.
Ureditev
Omogoča izračun števila možnosti za organizacijo n elementov v skupine velikosti p, kadar je vrstni red elementov pomemben znotraj vsake skupine.
Kombinacija
Omogoča izračun števila možnosti za organiziranje n elementov v skupine velikosti p, ko je vrstni red elementov št pomembna znotraj vsake skupine.
Morda vas bo zanimalo tudi: