*** Ametlik brainteaserite teema ***

[salamadner]

Re: *** Ametlik brainteaserite teema ***

Miks on koodis koht "if(r.nextDouble() < foo(a))", mida see kontrollib kui r.nextDouble on juhuslik arv? Ma saan asjast aru nii:
*genereerime a, b ühtlasest jaotusest
*kui foo(a)>0.5, siis kasulik on panustada sellele, et b on väiksem. Kontrollime kas b<a. Kui jah, siis correct++.
*kui foo(a)<0.5, siis kasulik on panustada sellele, et b on suurem. Kontrollime kas b>a. Kui jah, siis correct++.
*(double)correct/SS annab vastuse

Minu kood ja nägemus ka asjast. Kahjuks pole javas vaid R-s.

(Klõpsa sisu nägemiseks / peitmiseks)

n=100000

x=runif(n) #genereerib n juh. arvu lõigus [0;1]. x on vektor
y=runif(n) #sama, mis eelmine

#vektor fx, kus on logistilise funktsiooni väärtused kohal x
#igale x elemendile arvutatakse välja log. f. väärtus ja pannakse vektorisse
#fx. Siin võib vahepeal veel münti visata, et kas tegelikult võtta hoopis y-st
#väärtus või mitte, aga sellel pole mingit vahet. R-s saab teha tehteid vektoritega.

fx=1/(1+exp(-x))

oigesti=0 #loetakse, mitu korda arvaja õigesti arvab

for(i in 1:n){

#kui logistiline funktsioon on suurem 0.5, siis arvame, et y on väiksem x-st
#kui see nii on, siis muutuja oigesti suureneb ühe võrra
if(fx[i]>0.5){
if(y[i]<x[i]){oigesti=oigesti+1}
}
if(fx[i]<0.5){
if(y[i]>x[i]){oigesti=oigesti+1}
}
}
oigesti/n #see arv väljendab tõenäosust õigesti arvata

See 0.5 ongi kurjajuur. p(x) <0.5 => x < 0 ja p(x) => x > 0, muud sellega ei saa kontrollida (ja see pole eesmärk). Sinu simulatsioonis peaks oigesti kasvama ainult esimeses if's(kus on tingimus y[i]<x[i]), ja seda seda juhtub pooltel kordadel (kuna x on pooltel kordadel suurem kui y) - nagu sul välja tuligi.
if(r.nextDouble() < foo(a)) sisu on pakkuda vastust "teine arv on väiksem" tõenäosusega foo(a). Jäik näide: foo(a) = 0.7, ütleme, et r annab kümne katse korral väljundiks 0, 0.1, 0.2, 0.3, 0.4, 0.5, 0.6, 0.7. 0.8, 0.9 (tal on ühtlane jaotus), 0,0.1,..0.6 < 0.7 => seitsemel juhul pakutakse "väiksem", 0.7,0.8,0.9 >= 0.7 => 3 juhul pakutakse "suurem", see sobib ilusti jutuga kokku (7/10 = 0.7).

See tähendab seda, et sina kui kasiino valid arvajale arve ja sa genereerid neid suvaliselt logistilisest jaotusest. On ju olemas ühtlane jaotus, normaaljaotus jne. Sinu simulatsioonis pole normaaljaotusest kusagil. Ei peagi olema. Normaaljaotust genereerib ju generaator.nextGaussian() vms. Aga no see koht on praegu ebaoluline ka. :)

Hmm, ok, aga siis võiks selle täiesti ära unustada, sest eesmärk on iga jaotus (+ jaotus on tähtsusetu selle ülesande puhul). Selles on sul 100% õigus, et mul pole normaaljaotus, mul on ühtlane jaotus. Selline jäme viga minu poolt ütleb mulle ühtlasi ka, et midagi ei ole teha peab magama ära minema, homme tulen uuesti foorumist läbi.

[kivisaba]

Re: *** Ametlik brainteaserite teema ***

nerds

[hotcocacola]

Re: *** Ametlik brainteaserite teema ***

omfg, mis rexid siin teemas on:D, nice

[pikk28]

Re: *** Ametlik brainteaserite teema ***

pahvakul ja salamadneril ooleks kevadmöllu ajal paljustki rääkida

[Pahvak]

Re: *** Ametlik brainteaserite teema ***

See 0.5 ongi kurjajuur. p(x) <0.5 => x < 0 ja p(x) => x > 0, muud sellega ei saa kontrollida (ja see pole eesmärk).

Saab küll kontrollida. Ise ütlesid, et

Ümbrikus olevale arvule tuleb rakendada logistika funktsiooni f(x) = 1/(1+e^-x), funktsiooni väärtus on tõenäosus, millega tuleb öelda, et teises ümbrikus on väiksem arv.

ja seda mu kood teeb. Kui tõenäosus, et teises ümbrikus on väiksem arv on väiksem kui 0.5, siis on kasulik arvata, et teises ümbrikus on suurem arv. (foo(a) < 0.5 ==> kasulik arvata, et b>a).

Okay. Ma rohkem ei viitsi vaielda, sest ausalt-öeldes päris raske on üksteisest korralikult aru saada, aga jään siiski endale väga kindlaks.

P.S. Tänud reilijatele.

[salamadner]

Re: *** Ametlik brainteaserite teema ***

ja seda mu kood teeb. Kui tõenäosus, et teises ümbrikus on väiksem arv on väiksem kui 0.5, siis on kasulik arvata, et teises ümbrikus on suurem arv. (foo(a) < 0.5 ==> kasulik arvata, et b>a).

Järgnev tekst ole päris vaidlemine, seepärast kirjutan. Sinu kood vaatab kas 'a' on positiivne ja juhul, kui on siis kontrollib kas ta on väiksem kui 'b' (ja suurendab muutujat 'oigesti').
Selle järgmise if-i sisu on surnud kood (seda on ju lihtne kontrollida ka - prindi teade, väärtusta muutuja vmt) ja see ju lükkab sinu postulaadid ümber.
if(fx[i]<0.5){
if(y[i]>x[i]){oigesti=oigesti+1}
}
}
Sinu koodi idee on, et kui valitud arv on positiivne, siis tuleb pakkuda, et teine arv on sellest väiksem. Negatiivse puhul, et teine on suurem. See töötab kui valitakse juhuslikult üle reaalarvude. [0;1) korral see ei tööta (nagu me nägime).

P.S. mina selleks fishiks ei plaani Kevadmöllule tulla, kes ühtegi fishi ei näe ja siis peab järeldama, et ta ise on selleks :D

[hotcocacola]

Re: *** Ametlik brainteaserite teema ***

pigem teevad Salamander ja Pahvak enda Kevadmöllu, Barinteaseritemöll '11 :D

[alaska]

Re: *** Ametlik brainteaserite teema ***

Natuke ot, aga keegi teab, kuidas aju teravust suurendada? On mingeid harjutusi keegi katsetanud? Mäletan mingit artiklit, et mingite harjutuste abil saadi 60+ aasta vanuste ättide mõistused tunduvalt paremini tööle. Krt täna vahtisin müüjale otsa ja peas helises ainult mingi viisijupp, mitte erinevad vastused ta küsimustele.

[Allu]

Re: *** Ametlik brainteaserite teema ***

4 meest istuvad üksteise taga toolidel. Kõigil vendadel on mütsid peas. Esimesel punane müts, teisel sinine, kolmandal punane, neljandal sinine. Meestele anti ülesanne ära arvata mis värvi müts neil peas on. Kõige viimane mees kolonnist on pime.

15min pärast tõuseb 1 neljast mehest püsti ja ütleb ära mis värvi müts tal peas on. Mitmes mees arvas ära mütsi värvi ?

[kardaanirist]

Re: *** Ametlik brainteaserite teema ***

no siin sa jätsid küll mingisuguse informatsiooni andmata. tean ühe sarnase ülesande lahenduskäiku, aga seal kõik mehed teadsid, et mütse on ainult kahte värvi ja et mõlemaid mütse on kaks (sinu ülesande puhul võib kõigil olla erinev värv. seda pole sa ju täpsustanud). võimalik, et jätsid veel midagi kirjutamata.

[Allu]

Re: *** Ametlik brainteaserite teema ***

jep, õigus. Mehed teavad, et kokku on siis 2 punast ja 2 sinist mütsi.

[kardaanirist]

Re: *** Ametlik brainteaserite teema ***

panin vastuse spoilerisse.

(Klõpsa sisu nägemiseks / peitmiseks)

sellisel juhul ütleb vastuse ära teine mees, kelle peas on sinine müts, sest kui tema peas oleks punane müts (nagu esimesel mehel), siis kolmas mees teaks, et tema peas peab olema sinine müts (sest kaks punast mütsi on juba kasutuses). kuna kolmas mees ei ütle midagi, siis teine mees teab, et tema müts ei saa olla samat värvi, mis esimese mehe müts.

[elrosmeero]

Re: *** Ametlik brainteaserite teema ***

panin vastuse spoilerisse.

(Klõpsa sisu nägemiseks / peitmiseks)

sellisel juhul ütleb vastuse ära teine mees, kelle peas on sinine müts, sest kui tema peas oleks punane müts (nagu esimesel mehel), siis kolmas mees teaks, et tema peas peab olema sinine müts (sest kaks punast mütsi on juba kasutuses). kuna kolmas mees ei ütle midagi, siis teine mees teab, et tema müts ei saa olla samat värvi, mis esimese mehe müts.

Edit: Lugesin ülesannet valesti, arvasin, et kõigi värvi peab ära arvama

[Spewmonkey]

Re: *** Ametlik brainteaserite teema ***

(Klõpsa sisu nägemiseks / peitmiseks)

Sellisel juhul teab teine mees enda ees oleva mehe mütsi värvi ja enda mütsi värvi ja ta teab, et tagaolijatel on üks punane ja üks sinine, aga kuidas ta teab kumb on kumbal ?

Ma sain nii aru, et ainult enda oma peab ära arvama.

[Chloe]

Re: *** Ametlik brainteaserite teema ***

Keegi võiks teha teema Alaska küsimusele, millised ained, harjutused ja mis iganes ... siis ma vastaks ... .