Przejdź do treści

Permutacje z powtórzeniami - ile anagramów ma słowo KAJAK?

Szkoła średnia średnie

Ile różnych „słów” (niekoniecznie mających sens) można utworzyć, przestawiając litery słowa KAJAK? Każde słowo ma zawierać wszystkie pięć liter.

Rozwiązanie

Pokaż rozwiązanie krok po krokuUkryj rozwiązanie

Krok 1. Liczymy litery. Słowo KAJAK ma 55 liter: K występuje 22 razy, A występuje 22 razy, J - raz.

Krok 2. Gdyby wszystkie litery były różne. Pięć różnych liter dałoby się ustawić na 5!=1205! = 120 sposobów.

Krok 3. Usuwamy nierozróżnialne przestawienia. Zamiana miejscami dwóch liter K nie zmienia słowa - każde słowo policzyliśmy 2!2! razy z powodu liter K i jeszcze 2!2! razy z powodu liter A. Dzielimy:

P‾5=5!2!⋅2!⋅1!=1204=30.\overline{P}_5 = \frac{5!}{2! \cdot 2! \cdot 1!} = \frac{120}{4} = 30.

Odpowiedź. Można utworzyć 3030 różnych słów.