n osób -> 3 grupy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
bolo
Użytkownik
Użytkownik
Posty: 2470
Rejestracja: 2 lis 2004, o 08:28
Płeć: Mężczyzna
Lokalizacja: BW
Podziękował: 8 razy
Pomógł: 191 razy

n osób -> 3 grupy

Post autor: bolo »

Witam

Na ile sposobów można podzielić n osób na 3 grupy?

Ktoś ma jakiś pomysł?
drunkard
Użytkownik
Użytkownik
Posty: 204
Rejestracja: 6 kwie 2005, o 14:43
Płeć: Mężczyzna
Lokalizacja: Warszawa
Pomógł: 23 razy

n osób -> 3 grupy

Post autor: drunkard »

Na początek trzeba by ustalić parę spraw: czy możemy przyjąć, że grupa to minimum dwie osoby? A może zerowa grupa to też grupa?
Awatar użytkownika
bolo
Użytkownik
Użytkownik
Posty: 2470
Rejestracja: 2 lis 2004, o 08:28
Płeć: Mężczyzna
Lokalizacja: BW
Podziękował: 8 razy
Pomógł: 191 razy

n osób -> 3 grupy

Post autor: bolo »

Ok, rozbijmy to na dwa różne przypadki, o których zapomniałem wspomnieć:
a) grupa moze mieć 0 osób
b) grupa musi mieć co najmniej 1 osobę
ODPOWIEDZ