Pomocy
HeLp: Podaj liczbę wszystkich funkcji
a) ze zbioru 5 elementowego na zbiór 4 elementowy
ktoś podpowie jak to zrobic
15 sty 13:31
Skipper:
... porządnie przeczytać zadanie ... a jak oczekujesz pomocy ... to jeszcze porządnie przepisać
−
15 sty 13:34
HeLp: zadanie dobrze przepisałem
15 sty 13:38
PW: Funkcja jest "na" jeśli zbiorem wartości jest cały zbiór 4−elementowy. Inaczej mówiąc, jeśli
przyjmuje każdą wartość ze zbioru 4−elementowego co najmniej raz.
Wiadomo, że funkcji różnowartościowych przekształcających zbiór 4−elementowy na 4−elementowy
jest 4! (permutacje). W takiej permutacji dokładamy jeszcze jeden element równy któremuś z 4
pozostałych.
W ten sposób powstaje funkcja przekształcająca zbiór 5−elementowy na 4−elementowy.
Przemyśl na ile sposobów można ten piąty element dokładać.
15 sty 18:27