Все статьи

Читаю одну книгу-биографию, в ней узнал о следующей задаче, которую дают на собеседовании в Jane Street. Любопытно услышать разные подходы.

Читаю одну книгу-биографию, в ней узнал о следующей задаче, которую дают на собеседовании в Jane Street. Любопытно услышать разные подходы.

Арман Сулейменов

Арман Сулейменов
18 февр. 2024 г.

Имеется 10 монет, каждая с разным весом. Одна из них - обычная монета с равными шансами упасть орлом или решкой, то есть вероятность каждого исхода составляет 50%. Остальные девять монет имеют неравномерный вес, причем каждая по-своему. Мы не будем говорить вам, как именно они взвешены, кроме того, что некоторые из них с большей вероятностью выпадают орлом, а некоторые - решкой. Одна монета, например, может выпадать орлом в 62% случаев, а другая - решкой в 80% случаев. У вас будет 30 минут, чтобы подкинуть любую монету, которую вы выберете. Всего вы можете сделать 100 бросков. За каждого выпавшего орла вы выигрываете $1. Ваша цель - максимизировать свой выигрыш. Ваши действия?