Strona 1 z 1
Losowanie funkcji
: 13 gru 2008, o 14:13
autor: neo016
Zbiór \(\displaystyle{ X R}\)zawiera n elementów, zbiór \(\displaystyle{ Y R}\) zawiera k elementów,a zbiór F zawiera wszystkie funkcje o dziedzinie X i o wartościach w zbiorze Y. Losujemy jedną funkcję ze zbioru F. Jakie jest prawdopodobieństwo zdarzenia, że wylosowana funkcja będzie:
a) ściśle rosnąca
b) niemalejąca
Losowanie funkcji
: 13 gru 2008, o 16:20
autor: sigma_algebra1
MOc zbioru F to
\(\displaystyle{ k^{n}}\) bo tyle jest wszytkich funkcji.
Funkcji ściśle malejących, niemalejących, jest -patrz tutaj (zamień tylko liczby na n i k no i nie bierz tych rosnących):
https://matematyka.pl/67124.htm
no i dalej klasyczna definicja prawdopodobieństwa
Losowanie funkcji
: 14 gru 2008, o 12:18
autor: neo016
Zatem odpowiedzi to
a) \(\displaystyle{ {k \choose n}}\)
b) \(\displaystyle{ {k+n-1 \choose n}}\)
Niech ktos to sprawdzi
Losowanie funkcji
: 14 gru 2008, o 12:26
autor: sigma_algebra1
NO a gdzie tu prawdopodobieństwo?
To są liczby zdarzeń sprzyjających (licznik w def prawdopodobieństwa), jeszcze trzeba podzielić przez liczbę wszytskich zdarzeń elementarnych czyli liczbę wszytskich funkcji (moc zbioru F)
Losowanie funkcji
: 9 kwie 2009, o 08:24
autor: 300
neo016 pisze:
b) \(\displaystyle{ {k+n-1 \choose n}}\)
dlaczego tutaj nie odejmujemy funkcji stałych?
Losowanie funkcji
: 10 kwie 2009, o 13:03
autor: sigma_algebra1
funkcja stała jest funkcją niemalejącą