Навчання / Бібліотека / Ймовірність
Повернення після короткого блукання
Мандрівник стартує з точки на цілочисельній прямій і робить кроки. Кожен крок дорівнює або з імовірністю , незалежно від інших кроків. Яка ймовірність того, що мандрівник опиниться в точці після кроків?
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Порахуйте послідовності кроків, у яких кроків угору і вниз порівну.
Розв’язок
- Існує рівноймовірних послідовностей кроків.
- Щоб закінчити в точці , потрібно рівно кроки вгору і кроки вниз.
- Кількість таких послідовностей дорівнює .
- Імовірність дорівнює , що в нескоротному вигляді є .
Відповідь: