pomocy KASKA: Do 4 szuflad wrzucono 6 kul. Na ile sposobów można rozmieścić te kule ( kule i szuflady rozróżniamy)?

PW: Wrzucenie kul do szuflad można utożsamić z utworzeniem funkcji f:{1,2,3,4,5,6} → (1,2,3,4} (przypisaniem każdej kuli numeru szuflady). Takie funkcje, w których wartości mogą się powtarzać (tu nawet niektóre muszą, bo za mało szuflad) nazywane są wariacjami z powtórzeniami. Jest ich 4⁶ (liczba elementów w zbiorze wartości do potęgi równej liczbie elementów w dziedzinie). Oczywiście różnie sie o tym opowiada. Mówią o sześciowyrazowych ciągach, których elementy należą do zbioru czteroelementowego, ale mówią dokładnie o tym samym, ciąg właśnie taka funkcja jak napisałem na początku. Warto nauczyć się takiego patrzenia na wariacje, jest zacytowane jedno twierdzenie i drugie o liczbie wariacji bez powtórzeń. Nie ma wtedy tego "elementu sztuki" − opowiadania: "Za pierwszym razem mam cztery możliwości, za drugim razem też cztery, , za szóstym razem też cztery, a wiec należy to pomnożyć, czyli możliwości jest 4^.4^.4^.4^.4^.4 = 4⁶. "