У честной монеты K — число решек перед первым орлом. Затем ждём более позднюю серию хотя бы из K решек. Конечно ли…
Quant ResearchУровень: ПродвинутыйRandom target stopping
У честной монеты K — число решек перед первым орлом. Затем ждём более позднюю серию хотя бы из K решек. Конечно ли среднее число проверенных последующих серий?
Подсказки
- Зафиксируйте длину первой серии.
- Почти верная остановка не гарантирует конечного среднего.
Ответ
Этот ответ — часть менторства
К продвинутым вопросам есть полный разбор и тренировочное собеседование с практикующим квант-ресерчером. Первый созвон бесплатный.
Источник и лицензия: Lehman, Leighton & Meyer — Mathematics for Computer Science (2018-06-06) · CC-BY-SA-3.0 · ответ: редакция Quantoros · перевод: Quantoros