Hej, natrafiłem na takie zadanie z zasady włączania i wyłączania:
Pewna pani ma w szafie 100 sukienek. Każdego dnia ubiera dokładnie jedną z nich. Na ile sposobów może wybierać sukienki przez cały rok tak, aby każda z sukienek była wybrana co najmniej raz (zakładamy, że rok ma 365 dni).
I za Chiny nie wiem jak je ruszyć... Mógłby ktoś wskazać od czego zacząć? Jak tu w ogóle zastosować ww. zasadę?
Albo myśląc trochę bardziej abstrakcyjnie, trzeba policzyć surjekcje ze zbioru \(\displaystyle{ \{1,2, \ldots, 365\}}\) na \(\displaystyle{ \{1, 2, \ldots, 100\}}\).