Quoto

Навчання / Бібліотека / Мат. сподівання

Піки у випадковому ряду

Мат. сподіванняСкладне

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

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

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

Підказка

Для однієї внутрішньої позиції розгляньте лише відносний порядок куль на позиціях i−, i та i+.

Розв’язок
  1. Візьмемо внутрішню позицію та її сусідів. Ці кулі з однаковою ймовірністю мають будь-який відносний порядок.
  2. Середня позиція є піком саме тоді, коли найбільша з куль стоїть посередині, а це має імовірність .
  3. Внутрішніх позицій , від до .
  4. За лінійністю сподівання дорівнює .

Відповідь: