Zadania z kombinatoryki

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
czare1
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 4 wrz 2007, o 13:08
Płeć: Mężczyzna
Lokalizacja: Gdynia

Zadania z kombinatoryki

Post autor: czare1 » 5 wrz 2007, o 17:43

Zad 1
kn dzieci dzielim na k niepustych( niekoniecznie rownolicznych grup) dzieci, a nastepnie w kazdej wybieramy szefa. na ile sposobow mozna dokonac tego podzialu, jesli przyjmujemy, ze dwa podzialy sa rozne, jezeli istnieje chociaz jendo dziecko, ktore w pierwszym podziale ma innego szefa niz w drugim. Szefem jest swoim szefem.

Zad 2.
Na ile sposobow mozna rozmiescic 60 ponumerowanych kul w 30 workach (w workach kule nie sa uporzadkowane - zmiana polozenia kul w pojedynczym worku nie zmienia rozmieszczenia) jezeli:
a) worki sa rozroznialne
b) nie sa rozroznialne i zaden worek nie moze zostac pusty

Zad 3.
Na ile sposobow mozna rozmiescic 60 ponumerowanych kartek w 30 szufladach (liczy sie kolejnosc w szufladzie), jesli szuflady sa rozroznialne.

Z gory dzieki za pomoc
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ