Ilość słów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
alla2012
Użytkownik
Użytkownik
Posty: 82
Rejestracja: 16 maja 2015, o 23:50
Płeć: Kobieta
Lokalizacja: Kraków
Podziękował: 42 razy

Ilość słów

Post autor: alla2012 »

A, A, B, C, D, E, E, E Ile wyrazów można ułożyć z tych liter jeśli C stoi bezpośrednio przed D, natomiast każde z A stoi (niekoniecznie bezpośrednio) przed B.

Myślałam o tym żeby C i D traktować jako jedna literę tzn. CD:=X. Wtedy mam ułożyć słowa z 7 liter A, A, B, X, E, E, E
Nie za bardzo wiem jak ugryźć ten drugi warunek
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5747
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 130 razy
Pomógł: 526 razy

Ilość słów

Post autor: arek1357 »

W skrócie to masz tak:

\(\displaystyle{ \cup A \cup A \cup B \cup}\)

Tam gdzie miseczki możesz wrzucać:

\(\displaystyle{ E,E,E,CD}\)

Co już nie takie straszne...

Oczywiście niektóre miseczki mogą być puste,
także wrzuć sobie najpierw literki\(\displaystyle{ E}\) a potem \(\displaystyle{ CD}\)


:

1) Wszystkie literki E do jednej miseczki, możliwości:

\(\displaystyle{ {4 \choose 1}}\)

2) Dwie literki E do jednej miseczki a jedna literka E do drugiej, możliwości:

\(\displaystyle{ {4 \choose 2} \cdot 2!}\)

3) Wszystkie literki E do różnych miseczek:

\(\displaystyle{ {4 \choose 3}}\)

I teraz każdy z tych przypadków okładasz \(\displaystyle{ CD}\)

Co daje zawsze po siedem możliwości.
ODPOWIEDZ