Фишка стоит на числовой прямой в точке 0. Симметричную монету подбрасывают 2000 раз и при каждом броске двигают фишку на единицу вправо, если выпал орёл, или на единицу влево,…
Фишка стоит на числовой прямой в точке 0. Симметричную монету подбрасывают 2000 раз и при каждом броске двигают фишку на единицу вправо, если выпал орёл, или на единицу влево, если выпала решка. Получается случайное блуждание. Размахом блуждания назовём разность между наибольшей и наименьшей координатами фишки за время блуждания. Известно, что выпало ровно 1100 орлов. Сколько существует различных последовательностей движения фишки, при которых размах блуждания равен 1100?
Для решения этой задачи воспользуемся комбинаторикой и представлением случайного блуждания. Мы знаем, что фишка находится на числовой прямой и начинает с позиции 0. При подбрасывании симметричной монеты фишка движется вправо на единицу при выпадении орла (О), и влево на единицу при выпадении решки (Р).
В нашем случае, за 2000 бросков было получено 1100 орлов и, следовательно, 900 решек (2000 - 1100 = 900). Обозначим количество орлов как \( n_O = 1100 \), а количество решек как \( n_R = 900 \).
Размах блуждания определяется как разность между наибольшей и наименьшей координатами фишки. Чтобы размах блуждания был равен 1100, фишка должна достигать максимальной позиции 1100 и минимальной позиции -1 (поскольку размах = максимальная позиция - минимальная позиция = 1100 - (-1) = 1101, что соответствует требуемой разности).
Теперь нам нужно вычислить количество различных последовательностей, при которых фишка будет достигать таких крайних позиций.
Расчет максимальной позиции (1100): Фишка достигает позиции 1100, когда выполняется 1100 шагов вправо. Это возможно после завершения всех 2000 бросков.
Ограничения по минимальной позиции (-1): Чтобы фишка не опустилась ниже -1, после каждого подбрасывания нельзя допускать, чтобы количество шагов влево (решек) превышало количество шагов вправо (орлов) на 1. Это условие осуществляется во время подсчета последовательностей.
Применение каталановых чисел: Для данной ситуации количество допустимых последовательностей подбрасываний монеты можно найти с помощью формулы для каталановых чисел. Обозначим \( C_n \) как каталаново число, определяемое как: \[ C_n = \frac{1}{n + 1} \binom{2n}{n} \] В нашем случае у нас 1100 "О" и 900 "Р", и максимальная высота, которую нам нужно рассмотреть, равна 1100 (все "О"). Мы можем применить формулу для подсчета количества состоятельных последовательностей как: \[ C_{n} = C_{1100} = \frac{1}{1100 + 1} \binom{2000}{1100} \]
Финальный расчет: Количество различных последовательностей, при которых размах блуждания равен 1100, составит: \[ C_{1100} = \frac{1}{1101} \cdot \binom{2000}{1100} \]
Таким образом, используя вышеупомянутые формулы, можно получить точное количество последовательностей движения фишки с размахом 1100.
