Reguła mnożenia – kombinatoryka, definicja, zadania

Na ile sposobów można ustawić 8 osób w kolejce?

Aby odpowiedzieć na to pytanie wygodnie jest posłużyć się następującym sposobem myślenia:

Wyobraźmy sobie kasę i stojących w kolejce osiem anonimowych osób. Nasze osoby są oczywiście konkretnymi osobami o danym imieniu i nazwisku, więc teraz będziemy owych anonimowych ludzi identyfikować.

 

Ustawiamy osoby ze zbioru ośmiu konkretnych osób, zatem pierwszą może być każda z nich - możemy ją więc wybrać na osiem różnych sposobów. Drugą osobą może być każda oprócz pierwszej, już wybranej. I tak dalej. Kontynuując to rozumowanie bardzo szybko dochodzimy do wniosku, że wszystkie osoby daje sę ustawić w kolejce na 8 \cdot 7\cdot ... \cdot 1 sposobów, a więc na 8!.

 

Przykład:

Na ile sposobów można liczby ze zbioru \left \{ 1,2,3,4 \right \} ustawić tak, by żadna z nich się nie powtarzała a ostatnia była liczbą parzystą?

Skorzystamy znów z podobnego rozumowania, tym razem zaczniemy jednak od końca. Ostatnia liczba musi być parzysta, więc możemy ją wybrać na dwa sposoby (może to być 2 lub 4). Zatem do wyboru na trzy pierwsze miejsca zostały nam trzy pozostałe liczby. Pierwszą z nich możemy wybrać na trzy sposoby, drugą na dwa, trzecią - jeden. Ostatecznie więc 2 \cdot 3 \cdot 2 \cdot1 = 12.

Istnieje więc 12 sposobów ustawienia

Komentarze (0)
Wynik działania 3 + 3 =
Ostatnio komentowane
ten tekst bardzo mi pomógł
kasia • 2020-09-27 19:37:37
zarombiste dziękuje
ananasik • 2020-09-27 16:02:40
git
maniu1260 • 2020-09-27 10:18:26
Thx
filip • 2020-09-25 16:57:45
to dla matematyków, ale powinno być "na co dzień"...
ink • 2020-09-25 08:02:26