2 zadanka z kombinatoryki :)

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
myśliciel
Użytkownik
Użytkownik
Posty: 3
Rejestracja: 4 paź 2006, o 16:28
Płeć: Mężczyzna
Lokalizacja: Grudziądz

2 zadanka z kombinatoryki :)

Post autor: myśliciel »

Zad 1.Ile istnieje ciągów co najwyżej 6-wyrazowych,utworzonych z elementów zbioru {0,1}?
(Wynik powinien wyjść 126)
Zad 2.Ile znaków można zakodować,jeśli kodem znaku może być ciąg co najwyżej 7-wyrazowy,utworzony z elementów zbioru {#,*}?(powinno wyjść 254) .
Nie mam pomyslu na to zadanie ale podejrzewam że trzeba bedzie skorzystac ze wzoru na wariacje z powtórzeniami .
Z góry dziękuję z pomoc
johny_wav
Użytkownik
Użytkownik
Posty: 22
Rejestracja: 12 wrz 2006, o 15:38
Płeć: Mężczyzna
Lokalizacja: wawa

2 zadanka z kombinatoryki :)

Post autor: johny_wav »

2) 2^2 + 2^3+2^4+2^5+2^6+2^7=254
ODPOWIEDZ