Kombinatoryka WH: Mam problem natury logistycznej. W wariacjach z powtórzeniami gdy na przykład wrzucamy 5 kul do 4 pudełek, to skąd wiem czy będzie 4⁵ czy 5⁴? Jak to najłatwiej zrozumieć? Albo gdy 7 pasażerów wsiada do 3 wagonów? 7³ czy 3⁷?

PW: Wrzucając kulę nr 1 do pudełka nr 4 dokonujesz przyporządkowania 1 → 4. Musisz to zrobić dla każdej z 5 kul, a więc dokonać przyporządkowania (utworzyć funkcję) f: {1, 2, 3, 4, 5} → {1, 2, 3, 4}. Jest twierdzenie, które mówi, że funkcji takich jest 4⁵ (twierdzenie o liczbie wariacji z powtórzeniami). Odwrotnie się nie da, bo przyporządkowując pudełkom kule nie utworzymy funkcji (do któregoś z pudełek musi trafić więcej niż jedna kula).

WH: Okej! Dziękuję, chyba w końcu rozumiem!