Przeczytaj
Liczba wszystkich możliwych wyników doświadczenia polegającego na wykonaniu po kolei czynności, z których pierwsza może zakończyć się na jeden z sposobów, druga – na jeden z sposobów, trzecia – na jeden z sposobów i tak dalej do -tej czynności, która może zakończyć się na jeden z sposobów, jest równa
Dla dowodu zauważmy, że dwie pierwsze czynności możemy wykonać na sposobów - wystarczy w tym celu rozumować podobnie, jak w przykładzie opisanym we wprowadzeniu.
Zatem postępując analogicznie, stwierdzamy w kolejnych krokach, że:
trzy pierwsze czynności możemy wykonać na sposobów,
cztery pierwsze czynności możemy wykonać na sposobów,
...
wszystkie czynności możemy wykonać na sposobów.
Obliczymy, ile jest wszystkich siedmioznakowych kodów, które są zapisane według następujących zasad:
pierwszym znakiem jest wybrana wielka litera alfabetu łacińskiego, czyli jeden z dwudziestu sześciu następujących znaków: A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z,
drugim znakiem jest wybrana mała litera alfabetu łacińskiego,
na każdym z czterech kolejnych miejsc (trzecim, czwartym, piątym i szóstym) zapisujemy dowolnie wybraną cyfrę ze zbioru {0, 1, 2, …, 9},
na ostatnim miejscu zapisujemy znak specjalny wybrany z ośmioelementowego zbioru {!, @, #, $, %, +, –, _}.
Tworząc taki kod dokonujemy siedmiu kolejnych wyborów, przy czym:
znak na pierwszym miejscu możemy wybrać na 26 sposobów,
znak na drugim miejscu możemy wybrać na 26 sposobów,
znak na trzecim miejscu możemy wybrać na 10 sposobów,
znak na czwartym miejscu możemy wybrać na 10 sposobów,
znak na piątym miejscu możemy wybrać na 10 sposobów,
znak na szóstym miejscu możemy wybrać na 10 sposobów,
znak na siódmym miejscu możemy wybrać na 8 sposobów.
Korzystając z reguły mnożeniareguły mnożenia stwierdzamy, ze wszystkich takich kodów jest
Obliczymy, ile jest wszystkich dziewięcioznakowych kodów, które da się zapisać według następujących zasad:
pierwsze trzy znaki to trzy różne wielkie litery alfabetu łacińskiego,
na każdym z czterech kolejnych miejsc (czwartym, piątym, szóstym i siódmym) zapisujemy dowolnie wybraną cyfrę ze zbioru {0, 1, 2, …, 9}, przy czym zapisane cyfry są parami różne,
na ostatnich dwóch miejscach (ósmym i dziewiątym) zapisujemy dwie różne małe litery alfabetu łacińskiego, które są samogłoskami, czyli są wybrane spośród znaków a, e, i, o, u, y.
Tworząc taki kod dokonujemy dziewięciu kolejnych wyborów. Opiszemy te wybory z podziałem na trzy etapy.
(1) Opisujemy najpierw możliwości wyboru trzech pierwszych znaków:
znak na pierwszym miejscu możemy wybrać na 26 sposobów,
niezależnie od wyboru dokonanego za pierwszym razem znak na drugim miejscu możemy wybrać na 25 sposobów (nie możemy powtórzyć litery zapisanej na pierwszym miejscu),
niezależnie od wyboru dokonanego za pierwszym i za drugim razem na trzecim miejscu znak możemy wybrać na 24 sposoby (nie możemy powtórzyć liter zapisanych na dwóch pierwszych miejscach).
Korzystając z reguły mnożeniareguły mnożenia obliczamy, że trzy początkowe znaki możemy zapisać na sposobów.
(2) Wybór znaków na kolejnych czterech miejscach (czwartym, piątym, szóstym i siódmym) odbywa się następująco:
znak na czwartym miejscu możemy wybrać na 10 sposobów,
niezależnie od wyboru czwartego znaku kolejny, na piątym miejscu, możemy wybrać na 9 sposobów (nie możemy powtórzyć cyfry zapisanej na czwartym miejscu),
niezależnie od wyboru czwartego i piątego znaku kolejny, na szóstym miejscu, możemy wybrać na 8 sposobów (nie możemy powtórzyć cyfr zapisanych na czwartym i na piątym miejscu),
niezależnie od wyboru czwartego, piątego i szóstego znaku kolejny, na siódmym miejscu, możemy wybrać na 7 sposobów (nie możemy powtórzyć żadnej z cyfr zapisanych na trzech poprzednich miejscach).
Korzystając z reguły mnożeniareguły mnożenia obliczamy, że znaki na miejscach czwartym, piątym, szóstym i siódmym możemy zapisać na sposobów.
(3) Na koniec opisujemy wybór znaków na ostatnich dwóch miejscach (ósmym i dziewiątym):
znak na ósmym miejscu możemy wybrać na 6 sposobów,
niezależnie od wyboru ósmego znaku kolejny, na dziewiątym miejscu, możemy wybrać na 5 sposobów (nie możemy powtórzyć litery zapisanej na poprzednim miejscu).
Korzystając z reguły mnożeniareguły mnożenia obliczamy, że dwa ostatnie znaki możemy zapisać na sposobów.
Ponieważ liczba wyborów w każdym z opisanych powyżej etapów została ustalona, więc, po raz kolejny korzystając z reguły mnożeniareguły mnożenia, obliczamy, że wszystkich kodów zapisanych według określonych warunków jest .
Uwaga. W powyższym przykładzie wykorzystaliśmy reguły mnożeniareguły mnożenia w sytuacji, kiedy liczba możliwych sposobów wykonania kolejnej czynności była zależna od tego, jakim wynikiem zakończyły się czynności ją poprzedzające.
Zauważmy więc, że w przypadku, gdy nie jest ustalony zbiór wyników kolejnych czynności, ale umiemy określić liczbę wyników możliwych do uzyskania w kolejnych krokach reguła mnożenia pozostaje w mocy.
Obliczymy, ile jest wszystkich pięcioznakowych kodów, które są zapisane za pomocą cyfr ze zbioru , według następujących zasad:
dwie pierwsze cyfry są takie same,
trzecia cyfra jest o 2 mniejsza od czwartej,
piąta cyfra jest parzysta.
Zapiszmy wybory kolejnych cyfr jako ciąg , gdzie oznacza cyfrę zapisaną w kodzie na miejscu .
Zauważmy, że:
możemy wybrać na 10 sposobów: ,
niezależnie od wyboru cyfrę możemy wybrać na 1 sposób (ma ona być taka sama, jak zapisana na pierwszym miejscu),
ponieważ , więc , zatem tę cyfrę możemy wybrać na 8 sposobów,
niezależnie od wyboru cyfrę możemy wybrać na 1 sposób (jest tylko jednak cyfra większa o 2 od ustalonej już cyfry ),
możemy wybrać na 5 sposobów: .
Korzystając z reguły mnożeniareguły mnożenia obliczamy, że liczba wszystkich kodów jest równa .
Rozpatrzmy wszystkie sześcioznakowe kody, zapisywane za pomocą parami różnych cyfr ze zbioru .
Obliczymy, ile jest wśród nich takich kodów, w których występuje cyfra 7.
Zapiszmy wybory kolejnych cyfr jako ciąg gdzie oznacza cyfrę zapisaną w kodzie na miejscu .
Zauważmy, że ponieważ cyfry w rozpatrywanym kodzie są parami różne, więc cyfrę 7 możemy wstawić na jednym z sześciu miejsc: , co możemy zrobić na sposobów.
Niezależnie od wyboru miejsca dla cyfry 7 pozostałe cyfr kodu zapisujemy, wybierając miejsca dla kolejnych cyfr, np. od lewej do prawej.
Wtedy:
cyfrę na pierwszym wolnym miejscu możemy wybrać na sposobów (nie możemy powtórzyć zapisanej już cyfry ),
cyfrę na drugim wolnym miejscu możemy wybrać na sposobów (nie możemy powtórzyć żadnej z dwóch już zapisanych cyfr),
cyfrę na trzecim wolnym miejscu możemy wybrać na sposobów (nie możemy powtórzyć żadnej z trzech już zapisanych cyfr),
cyfrę na czwartym wolnym miejscu możemy wybrać na sposobów (nie możemy powtórzyć żadnej z czterech już zapisanych cyfr),
cyfrę na piątym wolnym miejscu możemy wybrać na sposobów (nie możemy powtórzyć żadnej z pięciu już zapisanych cyfr).
Korzystając z reguły mnożeniareguły mnożenia obliczamy, że liczba wszystkich kodów określonych w treści zadania jest równa .
Uwaga. Powyższe zadanie można rozwiązać korzystając z reguły mnożeniareguły mnożenia oraz z reguły dodawaniareguły dodawania.
Oznaczmy w tym celu:
- zbiór wszystkich kodów o parami różnych cyfrach ze zbioru , w których występuje cyfra 7,
- zbiór wszystkich kodów o parami różnych cyfrach ze zbioru , w których nie występuje cyfra 7.
Zauważmy, że:
zbiory i są rozłączne,
zbiór to zbiór wszystkich kodów sześciocyfrowych o parami różnych cyfrach ze zbioru .
Zatem na podstawie reguły dodawaniareguły dodawania stwierdzamy, że
,
skąd .
Natomiast na podstawie reguły mnożeniareguły mnożenia obliczamy, że:
,
.
Wobec tego
.
Oznacza to, że jest kodów spełniających warunki zadania.
Słownik
jeżeli zbiory są parami rozłączne, to liczba elementów zbioru jest równa sumie liczb elementów każdego ze zbiorów :
liczba wszystkich możliwych wyników doświadczenia polegającego na wykonaniu po kolei czynności, z których pierwsza może zakończyć się na jeden z sposobów, druga – na jeden z sposobów, trzecia – na jeden z sposobów i tak dalej do -tej czynności, która może zakończyć się na jeden z sposobów, jest równa