Навчання / Бібліотека / Ймовірність
Час обробки замовлення
Замовлення за кожен крок переходить між станами «У черзі», «В роботі» та «Виконано». З черги: залишається в черзі з імовірністю , переходить в роботу з імовірністю , стає виконаним з імовірністю . З роботи: повертається в чергу з імовірністю , залишається в роботі з імовірністю , стає виконаним з імовірністю . Стан «Виконано» кінцевий. Замовлення починає в черзі. Яке математичне сподівання кількості кроків до стану «Виконано»? Дайте дріб a/b у нескоротному вигляді.
Для перевірки відповіді потрібен JavaScript. Підказка й розв’язок відкриваються і без нього.
Підказка
Запишіть по одному рівнянню для сподіваної кількості кроків, що залишилися, з кожного нефінального стану.
Розв’язок
- Нехай і — сподівані кількості кроків до виконання з черги та з роботи.
- Тоді і .
- Друге рівняння дає , тож .
- Перше рівняння дає .
- Отже , і сподівана кількість кроків дорівнює .
Відповідь: