Zadanko z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
ariadna
Użytkownik
Użytkownik
Posty: 2702
Rejestracja: 22 maja 2005, o 22:26
Płeć: Kobieta
Lokalizacja: Olsztyn/Berlin
Podziękował: 47 razy
Pomógł: 642 razy

Zadanko z kombinatoryki

Post autor: ariadna »

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ę;)
Awatar użytkownika
kotek1591
Użytkownik
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

Post autor: kotek1591 »

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:).
Awatar użytkownika
ariadna
Użytkownik
Użytkownik
Posty: 2702
Rejestracja: 22 maja 2005, o 22:26
Płeć: Kobieta
Lokalizacja: Olsztyn/Berlin
Podziękował: 47 razy
Pomógł: 642 razy

Zadanko z kombinatoryki

Post autor: ariadna »

Dzięki, w końcu już rozumiem;)
ODPOWIEDZ