Przykład 1. Litery wyrazu KOKOS
Ile różnych ciągów liter można ułożyć ze wszystkich liter wyrazu KOKOS?
-
Policz litery każdego rodzaju.
-
Podziel przez silnie powtórzeń.
Odpowiedź: ciągów.
Gdy wśród ustawianych elementów są takie same, na przykład litery w wyrazie ANANAS, zamiana dwóch jednakowych elementów nie daje nowego ustawienia. Dlatego liczbę wszystkich ustawień dzielisz przez silnie liczb powtórzeń.
na przykład litery wyrazu MAMA
dwa rodzaje elementów
żaden element się nie powtarza
Weź litery wyrazu MAMA i na chwilę je rozróżnij: . Cztery różne litery można ustawić na sposoby, jak w permutacjach bez powtórzeń.
Gdy zetrzesz numerki, ustawienia i stają się tym samym ciągiem MAMA. Każdy ciąg powstaje z tylu ustawień, na ile sposobów można zamienić miejscami litery M między sobą () i litery A między sobą ():
Przy dowolnej liczbie rodzajów rozumujesz tak samo: dzielisz przez silnię liczby elementów każdego rodzaju.
Ile różnych ciągów liter można ułożyć ze wszystkich liter wyrazu ANANAS? Ciąg nie musi mieć sensu. Policzymy to w czterech krokach.
Wypisz każdą literę raz i zapisz, ile razy występuje. Liczby powtórzeń muszą się sumować do liczby wszystkich liter.
Sześć różnych liter można ustawić na sposobów. To licznik ułamka.
Nie ma przez co dzielić, bo . Na przykład LAMPY daje ciągów.
Więcej: permutacje bez powtórzeń
Wybierasz tylko miejsca dla elementów pierwszego rodzaju, reszta zapełnia się sama.
Więcej: przykład 2
Nasze litery:
Dzielisz przez silnię liczby powtórzeń każdego rodzaju, jak w następnym kroku.
Trzy litery A można zamienić miejscami na sposobów, a dwie litery N na sposoby. Tyle razy każdy ciąg wystąpił w 720 ustawieniach.
Zamiast liczyć całe silnie, skróć ułamek: , więc się skraca.
Odpowiedź: z liter wyrazu ANANAS można ułożyć różnych ciągów.
Najpierw rozwiąż każde zadanie sam, a dopiero potem porównaj wynik z rozwiązaniem.
Ile różnych ciągów liter można ułożyć ze wszystkich liter wyrazu KOKOS?
Policz litery każdego rodzaju.
Podziel przez silnie powtórzeń.
Odpowiedź: ciągów.
Pionek idzie po liniach kratki z lewego dolnego rogu prostokąta 4 na 3 kratki do prawego górnego rogu. Za każdym razem przesuwa się o jedną kratkę w prawo albo w górę. Ile jest takich dróg?
Każda droga to 4 ruchy w prawo i 3 w górę w jakiejś kolejności, na przykład PPGPGGP.
Policz ciągi z 4 liter P i 3 liter G. Skróć przez .
Ten sam wynik daje symbol Newtona : wybierasz, które 3 z 7 ruchów idą w górę.
Odpowiedź: dróg.
Na maszcie wiesza się jedna pod drugą 10 flag: 4 czerwone, 3 białe i 3 niebieskie. Flagi tego samego koloru są jednakowe. Na ile sposobów można je powiesić?
Zapisz wzór. , więc liczby się zgadzają.
Skróć przez . W mianowniku zostaje .
Pomnóż i podziel.
Odpowiedź: na sposobów.
Ile liczb pięciocyfrowych można zapisać za pomocą cyfr 0, 0, 1, 1, 1, używając każdej z nich dokładnie raz?
Policz wszystkie ustawienia pięciu cyfr.
Liczba nie może zaczynać się od zera, więc na pierwszym miejscu stoi 1. Pozostałe cyfry 0, 0, 1, 1 ustawiasz dowolnie.
Odpowiedź: liczb.
Ile różnych ciągów liter można ułożyć ze wszystkich liter wyrazu MATEMATYKA?
Policz litery. Razem jest ich 10.
Podziel przez silnie powtórzeń.
Odpowiedź: ciągów.
Unikaj ich w każdym zadaniu z permutacjami z powtórzeniami.
W tych sytuacjach wzór upraszcza się do czegoś, co już znasz.
Masz pytanie do tego wzoru albo przykładu? Zadaj je tutaj. Odpowiadają inni użytkownicy i redakcja.