Здравствуйте!
Что здесь имеется ввиду? Если "налево" и "направо" означает вперёд и назад, то человек теоретически будет топтаться на месте, но вероятнее, что попадёт на левый край - т.к. 17 шагов в одну сторону - есть событие не такое уж нереальное.
Или "налево" и "направо" означают заодно и поперечные движения? Поскольку не сказано, с какой ноги делается 18-й шаг, то данные события равновероятны. А ещё вероятно, что он таки свалится через перила - по той причине, что явно пьян)
З.Ы. Это кто такие задачи придумывает?))

Добрый вечер!)
Это задача из тестов для руководителей водной крупной российской компании (не будем называть имена)))). К задаче еще были "рекомендации" (не стала их прилагать, чтобы не сбивать с толку): для каждого положения i можно найти вероятность, что пьяница окажется левее P(i) = 1/2+1/2*P(i)*P(i+1), тогда вероятность того, что в положении i пьяница дойдет до левого края быстрее P = P(i)*P(i-1)*...*P(1). "Шагает влево или вправо" думаю, имеется ввиду в сторону левого или правого края (текст задачи в оригинале). Совершенно я не понимаю, как ее решить, и не дает она мне покоя.. Заранее спасибо за помощь.

Добрый вечер! Меня тоже озадачили такой штукой! Если получится решить, то дайте знать пожалуйста)

Ага, если вопрос состоит именно в том, чтобы "Найти вероятность того, что до левого края он дойдёт быстрее, чем до правого", то эта вероятность близка к единице - т.к. данное событие (если выбирать одно из двух) практически достоверно, и вот почему:
1/(2^17) - примерно 0,00000763 - вероятность того, что человек сделает 17 шагов подряд в сторону левого края;
1/(2^83) - примерно 1,03 * 10^(-25) - вероятность того, что человек сделает 83 шага подряд в сторону правого края - и эта вероятность по сравнению с предыдущей крайне мизерна.

Но если смотреть на вещи реалистично, то оба события практически не произойдут - так, чтобы дойти до левого края в среднем потребуется 1 млн. шагов :)
З.Ы. http://www.youtube.com/watch?v=_SpmSY7gaK4

Вот теперь составители прислали ответ и решение. 1) из формулы #1 из рекомендаций получили, что p(n) = (100-n)/(101-n) (совершенно не понимаю как....!?) 2) рассчитали вероятность для каждого положения левее, т.е. p1, p2, ... , p17 по формуле выше 3) полученные вероятности в п. 2 перемножили. Ответ: 0,83.

И всё же, с моей точки зрения, решение некорректно. Теоретически существует бесконечное количество путей (хаотичных последовательностей шагов в разные стороны), приводящих к левому или к правому краю; и учесть все эти последовательности цепочками вероятностей просто невозможно. Так, например, путь до левого края может содержать как 17, так и 17 миллионов шагов.
З.Ы. Само содержание задачи уже прокомментировал :)