kombinatoryka

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ajam262
Użytkownik
Użytkownik
Posty: 27
Rejestracja: 16 wrz 2014, o 15:15
Płeć: Kobieta
Lokalizacja: Szczecin
Podziękował: 4 razy

kombinatoryka

Post autor: ajam262 »

2. Rzucamy trzema kostkami do gry jednocześnie. Ile jest możliwych wyników takiego rzutu? Przez różne wyniki rozumiemy, że kolejność jest nieistotna, czyli np. wyniki (6,4,1) i (6,1,4) są traktowane jako ten sam wynik.

3. Ile jest wielomianów stopnia n o współczynnikach: a) 0 i 1; b) 0, 1 i 2.

4. Rozważmy wszystkie ciągi długości n o wyrazach A, T, G oraz C. Ile jest wszystkich takich ciągów? Ile rozwiązań ma równanie t + x + y + z = 10:
a. w liczbach całkowitych nieujemnych;
b. w liczbach całkowitych dodatnich?

5. Na ile sposobów 10 różnych przedmiotów można podzielić pomiędzy dwie osoby tak, aby każda dostała przynajmniej jeden?

6. Święty Mikołaj ma pięć różnych prezentów. Na ile sposobów może obdarować troje dzieci wszystkimi prezentami pod warunkiem, że każde dziecko otrzyma co najmniej jeden prezent?

7. Na ile sposobów można wybrać trzy gałki lodów spośród 8 smaków, przy czym wybór jest zupełnie dowolny, tzn. możemy np. wybrać trzy (lub dwie) gałki lodów tego samego smaku.

8. Ile jest ciągów 20- cyfrowych, w których suma cyfr wynosi 5?
ODPOWIEDZ