Kilka problemów z matematyki dyskretnej

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
schloss
Użytkownik
Użytkownik
Posty: 333
Rejestracja: 12 wrz 2009, o 12:49
Płeć: Mężczyzna
Lokalizacja: Gniezno
Podziękował: 5 razy
Pomógł: 19 razy

Kilka problemów z matematyki dyskretnej

Post autor: schloss »

Zadanie drugie
weźmy najpierw hasło 6-znakowe

obliczmy liczbę mozliwych ustawień 10-ciu cyfr w ciąg 5cioznakowy. Jest ich

\(\displaystyle{ 10 ^{5}}\)

Mamy teraz wybrać jedną literę spośród 24 i umieścić ją pomiędzy znakami już utworzonego ciągu.

.X.Y.Z.F.M.

XYZFM- ciąg
kropki - miejsca, w których można ustawić wybraną literę. Tych miejsc jest 6.

Mamy więc liczbę wszystkich mozliwości (oznaczmy ją jako R):
\(\displaystyle{ R=10^{5}*24*6}\)

Analogicznie obliczyć liczbę możliwości dla haseł 7dmio elementowych (oznaczmy ją jako L) i dodać R+L
kamilo90
Użytkownik
Użytkownik
Posty: 20
Rejestracja: 21 paź 2009, o 17:14
Płeć: Mężczyzna
Lokalizacja: Nisko
Podziękował: 4 razy

Kilka problemów z matematyki dyskretnej

Post autor: kamilo90 »

Kolego przeczytaj jeszcze raz treść zadania. Ma być jedna cyfra a reszta to litery. Idąc tym tokiem rozumowania rozwiązanie będzie wyglądać następująco:
haslo 6-cio znakowe
\(\displaystyle{ 24 ^{5} \cdot 10 \cdot 6=60 \cdot 24 ^{5}}\)

haslo 7-znakowe
\(\displaystyle{ 24 ^{6} \cdot 10 \cdot 6=60 \cdot 24 ^{6}}\)

Ostateczna odpowiedź to \(\displaystyle{ 60 \cdot 24 ^{5}+60 \cdot 24 ^{6}= 60(24 ^{5}+24 ^{6})}\)

Zgadza się ?
Awatar użytkownika
schloss
Użytkownik
Użytkownik
Posty: 333
Rejestracja: 12 wrz 2009, o 12:49
Płeć: Mężczyzna
Lokalizacja: Gniezno
Podziękował: 5 razy
Pomógł: 19 razy

Kilka problemów z matematyki dyskretnej

Post autor: schloss »

Sorry, oczywiście, że tak.

Czyli ostatecznie
\(\displaystyle{ 60 \cdot 24 ^{5} \cdot 25}\)
ODPOWIEDZ