kombinatoryka, słowo

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
prawyakapit
Użytkownik
Użytkownik
Posty: 650
Rejestracja: 9 paź 2011, o 19:18
Płeć: Kobieta
Lokalizacja: łódź
Podziękował: 2 razy

kombinatoryka, słowo

Post autor: prawyakapit »

22. Mamy do dyspozycji 5 klocków z literami: po dwa z literami S i U oraz jeden z literą G. Ile
słów (niekoniecznie sensownych) mozna ułożyć przy użciu tych klocków?

słów pięcioliterowych możemy ułożyć 30
wydaje mi się że ilośc słów czteroliterowych to wariacja 5 po 4 podobnie slów 3 i 2 literowych ale w wariacjach powinny być różne elementy..
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

kombinatoryka, słowo

Post autor: mat_61 »

Czy słowa mogą być o dowolnej liczbie liter (czyli także jednoliterowe)?

Jeżeli tak, to przy słowach należy uwzględnić jakie litery będą do dyspozycji:

Np. słowa 4-literowe:

S, S, U, U (2x2 litery)

S, S, U, G lub U, U, S, G (2+1+1 litera)
prawyakapit
Użytkownik
Użytkownik
Posty: 650
Rejestracja: 9 paź 2011, o 19:18
Płeć: Kobieta
Lokalizacja: łódź
Podziękował: 2 razy

kombinatoryka, słowo

Post autor: prawyakapit »

no własnie nie jest to uwzględnione , podobnie zastanawiam się czy słowo złozone z dwóch takich samych liter jest słowem ?
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

kombinatoryka, słowo

Post autor: mat_61 »

To jest zadanie z kombinatoryki i jak dla mnie nie jest doprecyzowane tylko to czy zwrot:

przy użyciu tych klocków

oznacza wszystkich klocków czy niekoniecznie. Sensowność tego co ułożymy nie ma znaczenia i ja zaakceptowałbym tylko dwie interpretacje: albo słowa 5-literowe albo dowolne (czyli też jednoliterowe ale także dwuliterowe z jednakowymi literami np. UU)
prawyakapit
Użytkownik
Użytkownik
Posty: 650
Rejestracja: 9 paź 2011, o 19:18
Płeć: Kobieta
Lokalizacja: łódź
Podziękował: 2 razy

kombinatoryka, słowo

Post autor: prawyakapit »

wydaje mi się że będa to dowolne słowa bo w nastepnym zadaniu jest juz sprecyzowane ;]
mat_61
Użytkownik
Użytkownik
Posty: 4618
Rejestracja: 8 lis 2009, o 10:22
Płeć: Mężczyzna
Lokalizacja: Racibórz
Pomógł: 866 razy

kombinatoryka, słowo

Post autor: mat_61 »

Jeżeli tak, to za słowo należy uznać dowolny ciąg znaczków od jednoliterowych do pięcioliterowych.
ODPOWIEDZ