Strona 1 z 1
Sześcioliterowe słowa
: 2 kwie 2011, o 16:12
autor: kenser
Hej!
Proszę o pomoc i wyjaśnienie tego zadania:
Ile różnych, co najmniej sześcioliterowych, słów (ciągów znaków) można ułożyć z liter: A, A, F, R, S, T, T, V?
Sześcioliterowe słowa
: 2 kwie 2011, o 16:16
autor: miodzio1988
A problem masz konkretnie jaki? Gdyby się literki nie powtarzały to ile by było?
Sześcioliterowe słowa
: 2 kwie 2011, o 16:20
autor: kenser
To będzie \(\displaystyle{ 8^6}\) możliwości?
Sześcioliterowe słowa
: 2 kwie 2011, o 16:28
autor: Errichto
"co najmniej sześcioliterowych słów"
Coś mi się wydaje, że zadanie głupie, bo trzeba będzie tępo wypisywać przypadki.
No chyba, że jest jakieś eleganckie rozwiązanie, to wtedy zadanie należy zaliczyć to b. ciekawych.
Ale ja jeszcze takiego rozwiązania nie widzę.
Sześcioliterowe słowa
: 3 kwie 2011, o 09:29
autor: kenser
W tym zadaniu chyba trzeba osobno rozważyć:
1. słowa ośmioliterowe,
2. słowa siedmioliterowe (rozważyć przypadki: słowa bez A, słowa bez T, słowa bez innej litery)
3. słowa sześcioliterowe (rozważyć przypadki: słowa bez dwóch A, bez dwóch T, bez A i T, bez innych dwóch liter).
Jak to może wtedy wyglądać
Sześcioliterowe słowa
: 3 kwie 2011, o 09:37
autor: Errichto
Ad. sześcioliterowych: dodatkowo słowa bez A i innej oraz słowa bez T i innej.
Sześcioliterowe słowa
: 3 kwie 2011, o 09:45
autor: kenser
Widzisz jakieś rozwiązanie?
Sześcioliterowe słowa
: 3 kwie 2011, o 09:50
autor: Errichto
Zsumowanie tych wszystkich przypadków. Tyle że np. słowa bez jednego A i słowa bez jednego T to to samo. Policzmy raz i pomnóżmy przez 2. Po wszystkich takich scaleniach zostanie 7 przypadków.