podstawowa zasada liczenia (PFC) jest jedną z metod liczenia liczb analiza kombinatoryczna. Ta zasada pozwala nam obliczyć liczbę możliwych kombinacji z elementami, które można uzyskać na różne sposoby.
PFC jest prostą, ale bardzo użyteczną metodą, szeroko stosowaną w problemach prawdopodobieństwa, do określania liczby możliwych zdarzeń.
Zobacz więcej
Studenci z Rio de Janeiro powalczą o medale na igrzyskach olimpijskich…
Instytut Matematyki rozpoczyna rejestrację na Igrzyska Olimpijskie…
Aby wyjaśnić więcej o PFC, użyjmy kilku przykładów.
Przykład 1
Aby dostać się z domu do zoo, Júlio musi wsiąść do autobusu, który zabierze go na dworzec, a na dworcu musi wsiąść do innego autobusu.
Załóżmy, że są trzy linie autobusowe, które zabiorą cię na dworzec, linie A1, A2 i A3, oraz dwie linie, które zabiorą cię ze stacji do zoo, linie B1 i B2. Poniższy diagram ilustruje tę sytuację:
Na tyle sposobów, na ile to możliwe, Júlio może przejść ze swojego domu do zoo, łącząc dostępne linie autobusowe.
Z ilustracji widać, że w sumie jest 6 możliwości. Jednak możemy odkryć ten wynik nawet bez ilustracji.
Przez PFC mnożymy liczbę możliwych linii w pierwszej części ścieżki przez liczbę możliwych linii w drugiej części:
Przykład 2
W restauracji klient ma do wyboru 4 opcje przystawek, 5 opcji dania głównego i 3 opcje deseru. Na ile sposobów klient może wybrać przystawkę, danie główne i deser w tej restauracji?
Przez PFC wystarczy pomnożyć te trzy wielkości:
Dlatego w tej restauracji klient ma do wyboru 60 możliwych kombinacji, z przystawką, daniem głównym i deserem.
Przykład 3
Ile różnych słów można utworzyć zmieniając kolejność liter w słowie SZKOŁA?
Dopilnuj, aby litery słowa szkoła nie powtarzały się, wszystkie są różne. Wtedy w utworzonych słowach nie może być też powtarzających się liter.
Biorąc pod uwagę 6 możliwych pozycji liter w słowie, mamy:
Przez PFC wystarczy pomnożyć te ilości:
Zobacz, jak ważny jest PFC! Bez niego musielibyśmy zapisać wszystkie możliwe słowa, a następnie je policzyć, aby dojść do liczby 720.
Nazywa się słowa utworzone z liter innego anagramy.
PFC ma wiele zastosowań w problemach prawdopodobieństwo. Zasada służy do określenia liczby możliwych zdarzeń w eksperymencie.
Przykład:
Rzucamy kostką trzy razy pod rząd i sprawdzamy otrzymaną ścianę. Jakie jest prawdopodobieństwo, że w pierwszym rzucie jest parzysta ściana, w drugim rzucie nieparzysta, a w trzecim rzucie ściana większa niż 4?
Korzystne przypadki:
Przez PFC, aby uzyskać liczbę korzystnych przypadków, wystarczy pomnożyć ilości:
Możliwe przypadki:
Dzięki PFC możemy również uzyskać liczbę możliwych przypadków:
W ten sposób możemy obliczyć pożądane prawdopodobieństwo:
Dlatego szansa, że przy pierwszym rzucie wypadła parzysta ściana, a przy drugim rzucie nieparzysta a twarz większa niż 4 w trzecim rzucie to jedna na dwanaście, co odpowiada w przybliżeniu 0,083 lub 8,3%.
Z PFC uzyskuje się inne techniki liczenia elementów: permutację, układ i kombinację.
Permutacja
Pozwala obliczyć liczbę możliwości zorganizowania łącznie n elementów, zmieniając położenie elementów między sobą.
Układ
Pozwala obliczyć liczbę możliwości zorganizowania n elementów w grupy o rozmiarze p, gdy kolejność elementów w każdej grupie jest istotna.
Połączenie
Pozwala obliczyć liczbę możliwości zorganizowania n elementów w grupy o rozmiarze p, przy kolejności elementów NIE jest ważny w każdej grupie.
Możesz być także zainteresowany: