К содержанию
Quantoros

Соперник записал два различных действительных числа. Вы случайно увидели одно. Можно ли рандомизированно выбирать…

Quant ResearchУровень: ПродвинутыйRandomized threshold strategy

Соперник записал два различных действительных числа. Вы случайно увидели одно. Можно ли рандомизированно выбирать большее с вероятностью строго выше 1/2 для каждой фиксированной пары?

Подсказки
  • Рандомизируйте порог сравнения.
  • Разберите попадание порога внутрь и вне скрытого интервала.

Ответ

Этот ответ — часть менторства

К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.

Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros

Похожие вопросы