szukanie zaawansowane
 [ Posty: 1 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 7 sty 2018, o 19:22 
Użytkownik

Posty: 30
Lokalizacja: Lubelskie
Dzień dobry.
Miałem następujące zadanie: ile można utworzyć słów 5 literowych (niekoniecznie poprawnych gramatycznie) z podanego zestawu liter:
\{a, a, a, b, b\}
Wiadomo – permutacja z powtórzeniami.

Moje pytanie jest natomiast takie – czy jest jakiś sprawny sposób aby policzyć, ile można utworzyć słów nie pięcio- a czteroliterowych. Albo bardziej ogólny problem – ile można utworzyć ogólnie słów ( 1, 2, 3, 4 \footnotesize{\textsf{ i }} 5 literowych) mając dane litery.

Wariacja z powtórzeniami nie zadziała, bo wygeneruje też takie same słowa - np. aa i aa .
Kombinacja z powtórzeniami nie zadziała, bo wygeneruje też te same słowa oraz wygeneruje np. ab ale nie wygeneruje ba .
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 1 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 zbiory k-elementowe z powtórzeniami  pi0tras  0
 Ilość permutacji w zbiorze  ludozyad  1
 Permutacja i badanie jej parzystości.  no name  3
 PERMUTACJA ZADANIA  meteseron2  3
 Liczba elementów w zbiorze  sebastian1001  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl