Układanie słów ze zbioru liter - liczba sposobów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
edaro
Użytkownik
Użytkownik
Posty: 268
Rejestracja: 18 gru 2006, o 20:01
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 56 razy
Pomógł: 16 razy

Układanie słów ze zbioru liter - liczba sposobów

Post autor: edaro »

Mamy litery A, B, C, D, E, F, G, H, I. Tworzymy teraz słowa 5 literowe, z czego na żadnych dwóch pierwszych miejscach nie mogą mieć B. Musi pojawić się także zawsze litera A.
Litery nie mogą się potwarzać. Ile jest takich słów?

Myślałem, że można to zrobić na \(\displaystyle{ 1\cdot7\cdot7\cdot6\cdot5}\) sposobów. Na oko chyb coś nie pasuje...-- dzisiaj, o 20:52 --Mam teraz taki pomysł.
Rozbijam problem na dwa rozłączne przypadki.
1) Kiedy A występuje na 1 lub 2 pozycji. Mamy wtedy
\(\displaystyle{ 2\cdot7\cdot7\cdot6\cdot5}\)
możliwości
2) Kiedy A powyżej 2 pozycji. Czyli mamy wtedy:
\(\displaystyle{ 3\cdot7\cdot6\cdot6\cdot5}\)

i wynik to suma 1) i 2) ?
Awatar użytkownika
mateuszt24
Użytkownik
Użytkownik
Posty: 95
Rejestracja: 12 lut 2009, o 16:34
Płeć: Mężczyzna
Podziękował: 12 razy
Pomógł: 3 razy

Układanie słów ze zbioru liter - liczba sposobów

Post autor: mateuszt24 »

Też bym tak zrobił, tak i będzie to suma 1) i 2)
ODPOWIEDZ