Ожидание серии: сколько бросков до двух орлов подряд

Условие задания

Сколько в среднем бросков честной монеты нужно, чтобы впервые выпало **два орла подряд** (ОО)? Сравните с ожиданием для последовательности **орёл-решка** (ОР). Они равны?

Темы

тервер мат.ожидание цепи Маркова серии

Подсказки

• Введи состояния по «прогрессу»: 0 (ничего), 1 (был орёл), цель — 2 орла подряд.
• Запиши уравнения на ожидания $E_0, E_1$ и реши.
• Для ОР после орла «решка» закрепляет прогресс, а для ОО неудача сбрасывает в начало — отсюда разница.

Все тестовые задания →

Частые вопросы

Какой уровень знаний нужен для задачи "Ожидание серии: сколько бросков до двух орлов подряд"?

Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.

На каких собеседованиях встречается такая задача?

Подобные задания в категории «Теория вероятностей» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: тервер, мат.ожидание, цепи Маркова, серии.

Сколько времени даётся на решение?

На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

Где ещё потренироваться по теме «Теория вероятностей»?

На zasqlpython.ru есть другие задания в категории «Теория вероятностей», продуктовые кейсы, справочник метрик, AI мок-собеседование с разбором ваших ответов.

← Все задания