Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Help me to solve this expected value problem-

Правка en1, от infxx, 2020-06-25 22:06:29

consider a chess knight moving on the first quadrant of the plane.It starts at (0,0) and at each step it will move two units in one direction and one unit in the other,such that x>=0 and y>=0.At each step the knight randomly selects a valid move with uniform probability.

After n moves,what is the expected euclidean distance of the knight from the origin? How to solve this kind of problem?Pleas I need help.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский infxx 2020-06-25 22:06:29 464 Initial revision (published)