Kombinatoryka Fabian: Na ile sposobów można 10 roznych przedmiotów podzielić między dwie osoby tak, aby każda dostała przynajmniej po dwa przedmioty?

wredulus_pospolitus: Ogólnie każdy z przedmiotów może wybrać swojego 'pana' na 2 sposoby, stąd mamy 2¹⁰ Jednak trzeba odjąć sytuację gdy paskudnie wszystkie przedmioty wybrały jednego i tego samego 'pana': 2 sposoby Oraz gdy tylko jeden się 'zbuntował' i wybrał innego 'pana' niż pozostałe: 10*2 W efekcie otrzymujemy: 2¹⁰ − 22

Fabian: a czemu tam jest 10*2?