System engineer 2014

nekoj da se najde da mozhe da objasni sho se ocekuva od expected number of moves ako se dvizhi random megju polinja?? od tekstot na zadachata ne se iskluchuva ni deka nemozhe da se dvizhi vo inf loop..

Danail wrote:nekoj da se najde da mozhe da objasni sho se ocekuva od expected number of moves ako se dvizhi random megju polinja?? od tekstot na zadachata ne se iskluchuva ni deka nemozhe da se dvizhi vo inf loop..

Тоа е точно, но која е веројатноста да се случат 1 000 000 000 движења на овој пример:

S.
.E

Незначително мала.

MOI wrote:
Тоа е точно, но која е веројатноста да се случат 1 000 000 000 движења на овој пример:

S.
.E

Незначително мала.

Во ред, меѓутоа еве за конкретниот пример веројатноста да стигне до крајната точка е:
50% по вториот чекор
75% по 4 чекор
87.5% по 6 чекор инт. итн.

е сега прашањето ми е зошто expected number of moves на овој тест пример е 4.0000?

This message was edited 1 time. Last update was at 12/04/2015 01:19:42

Очекувана вредност најлесно можеш да ја разбереш ако ја замислиш вака: Ако некој се движи навистина random во оваа ситуација, и ние го повториме експериментов 1 000 000 000 000 000 пати (голем број пати), ќе добиеме дека просечниот број на потези кои му требаат е околу 4. Значи, некогаш ќе завршува во 2 потега, некогаш во 4, некогаш во 6, некогаш во 8, некогаш во 1000, но ако земеме потоа просечна вредност од сето тоа, ќе биде околу 4:
(2 + 2 + 2 + 2 + 2 + 4 + 4 + 6 + 8 + 1000 + .... еден куп други вредности ...) / (број на извршени експерименти) ~= 4.000

Ако ти треба математички поточна дефиниција, можеш да прочиташ повеќе на Wikipedia: Expected value.

Или, да ја искористам твојата анализа, еве што треба да се пресмета (нормално, заменив 50% со 1/2), итн...

http://wolfr.am/4e2p1Amf

Фала многу