Proszę o pomoc, gdyż na tym zadaniu się zacięłam.
Ile słów pięcioliterowych można utworzyć z 24-literowego alfabetu, przy czym powinny być spełnione warunki: w żadnym słowie litery nie mogą się powtarzać i nowo utworzone słowa muszą tworzyć grupę pięciu kolejnych liter alfabetu?
Odp wg zbioru 2400
Z góry dziękuję;)
Zadanko z kombinatoryki
- kotek1591
- Użytkownik
- Posty: 31
- Rejestracja: 18 lut 2005, o 14:37
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 2 razy
- Pomógł: 3 razy
Zadanko z kombinatoryki
Możesz wybrać z alfabetu 20 "piątek" liter, czyli niech a=1, b=2, ... z=24; {1,2...,5}, {2,3,..,6}, {3,4...,7}, ... , {20,21,...,24}. W każdej "piątce" możesz dowalnie przestawiać litery, czyli możesz ustwić je na 120 różnych sposobów(Permutacja zbioru pięcio elementowego, czyli 5!). czyli otrzymujesz 20 zbiorów, z których każdego otrzymujesz 120 słów, więc 120*20=2400:).