Навчання / Бібліотека / Мат. сподівання
Піки у випадковому ряду
Кулі з номерами від до розставляють у ряд у рівномірно випадковому порядку. Куля на одній із позицій від до є піком, якщо її номер більший за номери обох сусідів. Яке математичне сподівання кількості піків? Відповідь подайте дробом a/b у нескоротному вигляді.
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Для однієї внутрішньої позиції розгляньте лише відносний порядок куль на позиціях i−, i та i+.
Розв’язок
- Візьмемо внутрішню позицію та її сусідів. Ці кулі з однаковою ймовірністю мають будь-який відносний порядок.
- Середня позиція є піком саме тоді, коли найбільша з куль стоїть посередині, а це має імовірність .
- Внутрішніх позицій , від до .
- За лінійністю сподівання дорівнює .
Відповідь: