Question about expected value
Difference between en2 and en3, changed 8 character(s)
I'm doing an exercise on expected value. In problems that calculate the expected value of the number of steps to do something, the formula f(State) = 1 + f(next state) * p is often used. where state is the current state, the next state is the new state that can be obtained from the current state, p is the probability of a new state occurring from the current state. But I just memorized it and applied it like a parrot and always wondered how the formula was proven or built.↵

I've tried to find this recipe 
onlineinternet before, but I haven't been able to find anywhere that goes into detail about it.↵


Can someone explain it to me.↵

Thanks for help!!!↵
Sorry for my bad English.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en5 English wonderful_trip 2023-05-08 04:05:33 36 Tiny change: 'te) = 1 + f(next st' -> 'te) = 1 + sum of f(next st'
en4 English wonderful_trip 2023-05-07 03:42:32 4
en3 English wonderful_trip 2023-05-07 03:40:27 8 Tiny change: 'is recipe online before, b' -> 'is recipe internet before, b'
en2 English wonderful_trip 2023-05-07 03:38:55 158
en1 English wonderful_trip 2023-05-07 03:33:34 556 Initial revision (published)