rozmieszczamy n przedmiotow w k pudelkach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
darus123
Użytkownik
Użytkownik
Posty: 18
Rejestracja: 6 lis 2012, o 17:40
Płeć: Mężczyzna
Podziękował: 3 razy
Pomógł: 1 raz

rozmieszczamy n przedmiotow w k pudelkach

Post autor: darus123 »

Rozmieszczamy n przedmiotow w k pudelkach w taki sposob ze w kazdym pudelku moze znalezc sie co najwyzej jeden przedmiot. Na ile sposobow mozna dokonac takiego rozmieszczenia jesli:
a) pudelka i przedmioty sa rozroznialne
b) pudelka i przedmioty sa nierozroznialne
c) pudelka sa nierozroznialne a przedmioty rozroznialne
d) pudelka sa rozroznialne a przedmioty nierozroznialne

czy jesli nie mamy zadnego zalozenia ( np. \(\displaystyle{ n \le k}\) ) to zadania rozwiazuje sie normalnie na podstawie definicji (przykladowo w podpunkcie d wykorzystalbym zasade rozmieszczenia k identycznych przedmiotow w n roznych pudelkach) czy sam musze okreslic jakies zalozenia i rozwiazywac rozne przypadki?
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5748
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

rozmieszczamy n przedmiotow w k pudelkach

Post autor: arek1357 »

Nie rozumiem sztucznego założenia, że w każdym pudełku może być co najwyżej 1 przedmiot,
bo np przy nierozróżnialnych przedmiotach i pudełkach jest to tylko 1 przypadek.
Oczywiście że gdy jest więcej przedmiotów niż pudełek wobec tych założeń jest brak rozwiązań to chyba jasne.
ODPOWIEDZ