2 zadania z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
niesuch

2 zadania z kombinatoryki

Post autor: niesuch »

1. W urnie jest pięć kul ponumerowanych od 1 do 5. Losujemy kolejno bez zwracania wszystkie kule. Ile możemy otrzymać liczb pięciocyfrowych większych od 30 000 ale mniejszych od 60 000?

4. Ile jest haseł, które składają się z ciągu 3 liter spośród 26 liter alfabetu łacińskiego i czterech cyrf, jeśli:
a) litery i cyfry mogą występować w dowolnej kolejności
b) litery nie mogą sąsiadować ze sobą

Proszę o pomoc.
bayo84
Użytkownik
Użytkownik
Posty: 564
Rejestracja: 30 lip 2009, o 09:13
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 2 razy
Pomógł: 122 razy

2 zadania z kombinatoryki

Post autor: bayo84 »

1. Skoro kule sa ponumerowane od 1....5 to zawsze otrzymamy liczbe mniejsza od 60000. Najwieksza mozliwa liczba jaka mozemy otrzymac to 54321.
Liczba mozliwych kombinacji:
\(\displaystyle{ C ^{1} _{3} \cdot C ^{1} _{4} \cdot C ^{1} _{3} \cdot C ^{1} _{2} \cdot C ^{1} _{3} \cdot = 72}\)
ODPOWIEDZ