Quoto

Навчання / Бібліотека / Ймовірність

Повернення після короткого блукання

ЙмовірністьЛегке

Мандрівник стартує з точки на цілочисельній прямій і робить кроки. Кожен крок дорівнює або з імовірністю , незалежно від інших кроків. Яка ймовірність того, що мандрівник опиниться в точці після кроків?

Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.

Ціле число, десятковий дріб, дріб на кшталт 3/8 або відсоток.

Підказка

Порахуйте послідовності кроків, у яких кроків угору і вниз порівну.

Розв’язок
  1. Існує рівноймовірних послідовностей кроків.
  2. Щоб закінчити в точці , потрібно рівно кроки вгору і кроки вниз.
  3. Кількість таких послідовностей дорівнює .
  4. Імовірність дорівнює , що в нескоротному вигляді є .

Відповідь: