Доброго времени суток! Я что-то застопорился на задаче №9.5 из сборника Ширяева:
Пусть
- бернуллиевские независимые случайные величины, принимающие равновероятно значения +1 и -1;
.
Найти
, т.е. вероятность того, что найдется такой момент
в множестве
, что
.
Я начал ее решать так: пусть на момент
сумма
имела какое-то значение
. После этого я хочу вычислять такую подзадачу: пусть у нас есть частица, слева от которой находится черта (на расстоянии
шагов), а справа нет никаких ограничений; частица начинает на каждом шаге прыгать вправо или влево (равновероятно); надо найти вероятность, с которой частица за
шаг не достигнет черты.
Но я не понимаю, как это сделать. Если бы я нашел эту вероятность, (обозначим ее
), то это далее
-- это вероятность того, что искомый момент найдется, если
. Ну и дальше по формуле полной вероятности.
Или же я на не очень правильном пути, и эту задачу нужно решать совсем по-другому?