Liczba funkcji przyjmujących pieć wartości
: 15 sie 2011, o 20:04
Mamy funkcje \(\displaystyle{ A \rightarrow B}\), gdzie \(\displaystyle{ A}\) jest k-elementowy, a \(\displaystyle{ B}\) n-elementowy. Ile jest funkcji przyjmujących pięć wartości?
Moim zdaniem tyle: \(\displaystyle{ {n \choose 5} \cdot S(k, 5) \cdot 5!}\)
Wybieramy pięć wartości ze zbioru B. Dziedzinę, dzielimy na pięć niepustych bloków. Na 5! możemy przypisać blokom wybrane wartości. Czy dobrze rozumuję?
Moim zdaniem tyle: \(\displaystyle{ {n \choose 5} \cdot S(k, 5) \cdot 5!}\)
Wybieramy pięć wartości ze zbioru B. Dziedzinę, dzielimy na pięć niepustych bloków. Na 5! możemy przypisać blokom wybrane wartości. Czy dobrze rozumuję?