Quoto

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

Час обробки замовлення

ЙмовірністьСереднє

Замовлення за кожен крок переходить між станами «У черзі», «В роботі» та «Виконано». З черги: залишається в черзі з імовірністю , переходить в роботу з імовірністю , стає виконаним з імовірністю . З роботи: повертається в чергу з імовірністю , залишається в роботі з імовірністю , стає виконаним з імовірністю . Стан «Виконано» кінцевий. Замовлення починає в черзі. Яке математичне сподівання кількості кроків до стану «Виконано»? Дайте дріб a/b у нескоротному вигляді.

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

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

Підказка

Запишіть по одному рівнянню для сподіваної кількості кроків, що залишилися, з кожного нефінального стану.

Розв’язок
  1. Нехай і — сподівані кількості кроків до виконання з черги та з роботи.
  2. Тоді і .
  3. Друге рівняння дає , тож .
  4. Перше рівняння дає .
  5. Отже , і сподівана кількість кроків дорівнює .

Відповідь: