Liczba funkcji monotonicznych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
neecos
Użytkownik
Użytkownik
Posty: 48
Rejestracja: 5 gru 2007, o 12:29
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 12 razy
Pomógł: 3 razy

Liczba funkcji monotonicznych

Post autor: neecos »

Ile wynosi liczba funkcji monotonicznych określonych na zbiorze {1,2,3} o wartościach w zbiorze {1,2,3,4,5,6,7,8,9,10}?
sigma_algebra1
Użytkownik
Użytkownik
Posty: 384
Rejestracja: 3 maja 2007, o 22:44
Płeć: Kobieta
Lokalizacja: Wrocław
Pomógł: 92 razy

Liczba funkcji monotonicznych

Post autor: sigma_algebra1 »

W przypadku funkcji ściśle monotonicznych, czyli rosnących lub malejących, jeśli wybierzemy 3 różne liczby z podanego zbioru wartości jednoznacznie da się je uporządkować malejąco lub rosnąco, 3 liczby możemy wybrać na
\(\displaystyle{ {10 \choose 3}}\) sposobów. To jeszcze należy pomnoży przez 2 ze względu na to , że mogą być malejące lub rosnące.
W przypadku funkcji monotonicznych elementy mogą sie powtarzać, więc należy zastosować kombinaje z powtórzeniami, liczba 3 elementowych kombinacji z powtórzeniami zbioru 10 elementowego to
\(\displaystyle{ {10 + 3 -1 \choose 3}}\). Teraz należy jeszcze uwzględnić , że funkcje mogą być niemalejące lub nierosnące, tak więc mnożąc przez dwa otrzymujemy to co chcemy z wyjątkiem sytuacji , które się dublują, a będzie tak gdy funkcja będzie stała, takich funkcji stałych jest 10.
Czyli
\(\displaystyle{ {10 + 3 -1 \choose 3} 2 -10}\)
neecos
Użytkownik
Użytkownik
Posty: 48
Rejestracja: 5 gru 2007, o 12:29
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 12 razy
Pomógł: 3 razy

Liczba funkcji monotonicznych

Post autor: neecos »

Heh wlasnie chcialem za prosto z 10 nad 3 razy dwa :C
dzieki
ODPOWIEDZ