[QWhite]

Kui on arvude hulk n (kõik arvud on erinevad) ja programm valib neist juhulikult 50000 tk (seega võivad ka kattuda) ning hiljem selgus et valitud sai 13000 erinevat arvu, kas on võimalus prognoosida ligikaudset n-i väärtust?

Probleem kerkis ühe andmebaasi sondeerimisel :)

[airm]

Algvalim on ju sinu valitud, mis seal prognoosida on?

[QWhite]

Ei ole. Mina tean ainult mitu korda sai juhuslik arv valitud ja mis arvud said valitud.
Aga selliste andmete põhjal vist pole võimalik rohkem öelda et neid erinevaid arve seal hulgas on 13000 või rohkem.

[airm]

Kindlasi on seal 13000 erinevat, aga kui palju rohkem on, seda ma ei oska.
Kui n ei tea, siis võib ju ikkagi seal lõputult olla.
Aga tõenäosus, et lõputult on, on ka väike .

Tegelikult statistikas olen vähe nõrk. Keskmist oskan arvutada

[nene]

Nagu airm ütles, sa tead vaid seda, et sul on kindlasti 13000 aga võib olla ka rohkem. Ainus, mida sa teha saad, on arvutada, millise tõenäosusega on n arvu rohkem. Suure tõenäosusega neid arve seal palju üle 13000 pole.

Täpset vastust saada pole võimalik. Kõige parem täpsustamise moodus on võtta sealt n arvu seast veelgi rohkem arve, misläbi kahaneb tõenäosus, et midagi jäi võtmata.

[Ohohh]

Sa saad koostada funktsiooni P=f( n ), kus P on tõenäosus ja n on kogu arvude hulk.
Nüüd pead leidma selle funktsiooni ekstreemumi, kus P on maksimaalne

Mida suurem on ekstreemumis oleva P väärtus seda suurem on tõenäosus, et said õigele arvule pihta

EDIT:
tegelikult peaks funktsioon olema P=f(n,x,r,d), kus x (randomiga võetud arvude hulk),r (keskmine arvu kordus),d (erinevate arvude hulk) on konstandid .

[mattiaza]

Ehk räägid oma probleemist lähemalt, et mida selle abil teha üritad?
Kui piisavalt huvitav on, võib ju ka ära lahendada