szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
 Tytuł: Ilość słów
PostNapisane: 13 mar 2016, o 21:19 
Użytkownik

Posty: 82
Lokalizacja: Kraków
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
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Ilość słów
PostNapisane: 13 mar 2016, o 21:42 
Użytkownik
Avatar użytkownika

Posty: 3272
Lokalizacja: blisko
W skrócie to masz tak:

\cup  A  \cup  A  \cup  B  \cup

Tam gdzie miseczki możesz wrzucać:

E,E,E,CD

Co już nie takie straszne...

Oczywiście niektóre miseczki mogą być puste,
także wrzuć sobie najpierw literkiE a potem CD


:

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

{4 \choose 1}

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

{4 \choose 2} \cdot 2!

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

{4 \choose 3}

I teraz każdy z tych przypadków okładasz CD

Co daje zawsze po siedem możliwości.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Graf planarny - maksymalna ilość dorysowanych krawędzi  brylcio16  1
 Ilość parowań wierzchołków grafu  forever17  2
 Ilosc rozwiazan rownania  Papkin  5
 ile jest słów o długości 6 które mają ... ciąg cyfr  JakubCh  2
 Kolorowanie prostokąta - ilość różnych sposobów  marek252  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl