Posto k1 mora da bude razlicito od nule onda to znaci da nisam lepo ubo formulu. Ali ona nejednakost sto sam naveo mora da vazi. To znaci da kada su l, m i n veliki i priblizno isti (ili recimo da jesu isti) onda je E priblizno
. Sada treba ubosti tacnu formulu. Mozda negde treba podeliti sa (l+m+n) ili tako nesto ali u svakom slucaju kada je l=m=n i kada je l veliko dobicemo priblizno
.
Citat:
Možeš li da daš neko objašnjenje za onu procenu (nije mi očigledno zašto to mora da važi), a čak i kad bih znao zašto, ne bih nikad napravio toliko dobru pretpostavku o obliku f-je :-)
Pogledaj
http://mathworld.wolfram.com/RandomWalk2-Dimensional.html
Takodje obrati paznju da je rastojanje od sredisnje tacke sigurno manje ili jednako od poluprecnika opisanog kruga oko trogugla a to 2(l+m+n). Minimalno rastojanje je min(l,m,n) a to znaci da je E vece od neke konstante pomnozene sa kvadratom tog rastojanja...
Ako ti to nije dovoljno intiutivno onda pogledaj
http://mathworld.wolfram.com/RandomWalk1-Dimensional.html gde ces videti da je za jednodimenzionalni random walk devijacija proporcionalna korenu iz N. Posto nas interesuje devijacija (tj. rastojanje od tezista) a ta devijacija u nasem slucaju je izmedju l i 2l onda sam izvukao onaj zakljucak. Naravno ovo je sve bez ikakvog matematickog dokaza, koristim samo intuiciju ali me nije stid jer je i Bojan rekao da se tako doslo do resenja :-)
Citat:
Da li nam teorema o rekurzivnoj f-ji garantuje jedinstvenost rešenja?
Verovatno ne i zato kada nabodemo formulu treba uzeti i konkretne slucajeve (npr.
,
itd...
Mozda mozemo i bez ubadanja formule (Bojanov komentar me naveo da to pokusam) ali onda neko treba da smisli kako da resimo dvodimenzionalni random walk u trouglu.
Da li neko ima volje da pokusa da resi onu rekurziju za
Bojane, da li mozes da nam kazes da li smo makar blizu resenja i da li je moja pretpostavka tacna da je za veliko l=m=n resenje priblizno
?
Imam jednu ideju kako da nadjemo formulu za l=m=n, sada cu da pokusam. Mislim da na slican nacin moze da se nadje i kada je l razlicito od m i n i m razlicito od n. Javicu sta sam uradio.
[Ovu poruku je menjao srki dana 20.03.2006. u 06:36 GMT+1]
[Zadatak]: Tri kockara sa novčićima
, 
i 
novčića. Oni igraju sledeću igru: istovremeno bace novčiće, i onaj čiji je novčić pao na drugačiju stranu u odnosu na preostala dva odnosi pobedu u tom bacanju i kupi sva tri novčića. Ako se dogodi da su svi novčići pali na istu stranu bacanje je nerešeno. Naći očekivani broj bacanja do ispadanja jednog od igrača (tj. do situacije kada jedan od njih ostane bez novčića).
