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ą