Наступна проблема виникла під час досліджень, і це напрочуд чисто:
У вас є джерело монет. Кожна монета має ухил, а саме ймовірність того, що вона впаде на «голову». Для кожної монети незалежно існує ймовірність 2/3, що вона має зміщення щонайменше 0,9, а з іншою часткою ймовірності її зміщення може бути будь-яким числом [0,1]. Ви не знаєте ухилів монет. Все, що ви можете зробити на будь-якому кроці - це кинути монету і спостерігати за результатом.
Для даного n ваше завдання - знайти монету з ухилом не менше 0,8 з вірогідністю принаймні . Чи можете ви це зробити, використовуючи лише викиди монет O (n)?