napisy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
hakermatrix
Użytkownik
Użytkownik
Posty: 46
Rejestracja: 9 kwie 2006, o 11:15
Płeć: Mężczyzna
Lokalizacja: łużna
Podziękował: 12 razy
Pomógł: 2 razy

napisy

Post autor: hakermatrix »

Ile różnych 7-literowych napisów można ułożyć z liter A,A,A,A,A,A,B,B,B.
Awatar użytkownika
max
Użytkownik
Użytkownik
Posty: 3306
Rejestracja: 10 gru 2005, o 17:48
Płeć: Mężczyzna
Lokalizacja: Lebendigentanz
Podziękował: 37 razy
Pomógł: 778 razy

napisy

Post autor: max »

Korzystając z wzoru na liczbę permutacji z powtórzeniami:
\(\displaystyle{ \frac{7!}{6!\cdot 1!} + \frac{7!}{5!\cdot 2!} + \frac{7!}{4!\cdot 3!} = 7 + 21 + 28 = 56}\)

Albo tak:
Wybieramy kolejno: jedno, dwa i trzy miejsca z siedmiu, na których możemy wstawić literę B. W sumie możemy dokonać tego na:
\(\displaystyle{ {7\choose 1} + {7\choose 2} + {7\choose 3}}\)
sposobów.
ODPOWIEDZ