Человек может двигаться лишь вдоль стены и только на один шаг: после этого он падает, поднимается, но забывает, куда двигался раньше, поэтому следующий шаг делает с равной вероятностью либо влево, либо вправо. Найти вероятность того, что сделав N таких движений, он сместится вправо на dn шагов.