Strona 1 z 1
Ile jest takich funkcji?
: 16 cze 2012, o 08:34
autor: donald161
Niech \(\displaystyle{ X=\left\{ 1,2,3,4,5,6\right\}}\) i \(\displaystyle{ Y=\left\{ {1,2,3,4}\right\}}\). Ile jest takich funkcji, które przekształcają zbiór \(\displaystyle{ X}\) na zbiór \(\displaystyle{ Y}\). Jak do tego dojść?
Ile jest takich funkcji?
: 16 cze 2012, o 08:47
autor: Kartezjusz
"Na",czyli każdy element z Y musi być wartością funkcji i jak 1 może mieć swój argument.
Można wybrać go na 6 sposobów. 2 też,ale tylko na 5 sposobów,bo
\(\displaystyle{ f(x)=1}\) i \(\displaystyle{ f(x)=2}\) przeczy definicji funkcji.
Póżniej tak dla 3 i 4 czyli na tym etapie mamy \(\displaystyle{ 6 \cdot 5 \cdot 4 \cdot 3}\) sposobów. Teraz musimy obsadzić dwa nie użyte dotąd argumenty(drugi warunek definicji funkcji) i możemy to zrobić po 4 sposoby(4 wartości)
czyli takich funkcji możemy ułożyć \(\displaystyle{ 6 \cdot 5 \cdot 4 \cdot 3 \cdot 4 \cdot 4}\)
Ile jest takich funkcji?
: 16 cze 2012, o 09:03
autor: Qń
Powyższe rozwiązanie jest niepoprawne - przecież jak najbardziej może być \(\displaystyle{ f(1)=f(2)}\).
Prawidłowa odpowiedź to:
\(\displaystyle{ \left\{
\begin{matrix}
6\\
4\\
\end{matrix}
\right\}\cdot 4!}\)
gdzie \(\displaystyle{ \left\{
\begin{matrix}
n\\
k\\
\end{matrix}
\right\}}\) to liczba Stirlinga drugiego rodzaju.
Q.
Ile jest takich funkcji?
: 16 cze 2012, o 09:34
autor: donald161
Jeśli w zbiorze \(\displaystyle{ X}\) i \(\displaystyle{ Y}\) jest tyle samo elementów, to bierze się silnie liczby elementów w jednym zbiorze.
A gdy elementów w zbiorze \(\displaystyle{ Y}\) jest więcej niż w zbiorze \(\displaystyle{ X}\), nie ma takich funkcji (bo gdy \(\displaystyle{ k>n}\) to \(\displaystyle{ \left\{
\begin{matrix}
n\\
k\\
\end{matrix}
\right\}=0}\)) Czy jest to prawda?
Chodzę do pierwszej klasy LO, i pierwszy raz widzę coś takiego jak: "liczby Stirlinga".
Ile jest takich funkcji?
: 16 cze 2012, o 11:33
autor: Qń
Dwie Twoje obserwacje są bardzo słuszne.
A co do ostatniej kwestii - to nie jest zadanie na poziom liceum. Ale o liczbach Stirlinga można sobie zawsze doczytać, nie jest to nic strasznie skomplikowanego.
Q.
Ile jest takich funkcji?
: 16 cze 2012, o 11:57
autor: 17inferno
\(\displaystyle{ \left| X\right|= 6}\) , \(\displaystyle{ \left| Y\right|=4}\)
więc takich funkcji jest:
\(\displaystyle{ \left| Y\right|^{\left| X\right| } =4^{6}}\)
Ile jest takich funkcji?
: 16 cze 2012, o 13:06
autor: Qń
17inferno pisze:\(\displaystyle{ \left| Y\right|^{\left| X\right| } =4^{6}}\)
Tyle jest
wszystkich funkcji, a pytanie było o liczbę funkcji "na" (suriekcji).
Nawiasem mówiąc to zadanie można też rozwiązać używając reguły włączeń i wyłączeń, oznaczając przez
\(\displaystyle{ A_i}\) (dla
\(\displaystyle{ i=1,2,3,4}\)) zbiór tych funkcji które nie przyjmują wartości
\(\displaystyle{ i}\). Wówczas liczba funkcji "na" to
\(\displaystyle{ |A_1' \cap A_2' \cap A_3' \cap A_4'|}\), co da się właśnie policzyć przy użyciu rzeczonej reguły.
Q.
Ile jest takich funkcji?
: 17 cze 2012, o 21:01
autor: norwimaj
Qń pisze:
A co do ostatniej kwestii - to nie jest zadanie na poziom liceum.
Bez przesady! Tak by było dla
\(\displaystyle{ k}\) kul i
\(\displaystyle{ n}\) komórek, ale dla tych konkretnych liczb mamy tylko dwa przypadki:
- w jednej komórce trzy kule, w pozostałych po jednej,
- w dwóch komórkach po dwie kule, w pozostałych po jednej.
Tak samo jest w trochę ogólniejszym przypadku
\(\displaystyle{ k=n+2}\).