Quoto

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

Ризик зростання банку

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

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

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

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

Підказка

Знайдіть розмір банку, за якого ще одне натискання перестає бути вигідним.

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

Відповідь: