Оптимальная стратегия кубика

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

**Задание по мотивам реального тестового в Avito / Wildberries.**

**Условие:** Бросаете кубик с 2N гранями (значения от 1 до 2N). Правила:
- Увидели результат — можете забрать его как выигрыш
- Или перебросить один раз и забрать новый результат

**Задание:**
1. Найдите оптимальный порог `T`: если результат ≥ T — забирайте, иначе — перебрасывайте
2. Вычислите аналитически математическое ожидание при оптимальной стратегии для N=3 (6-гранный кубик)
3. Напишите симуляцию на 100 000 бросков для проверки
4. Обобщите для произвольного N

**Пример для 6-гранного кубика (N=3):**
[см. код в задании]

Темы

python вероятность симуляция математическое ожидание теория игр

Подсказки

• Если порог T, то перебрасываем при результате < T. Ожидание переброса = (2N+1)/2
• Оптимальный порог: забираем если X ≥ (2N+1)/2, т.е. X ≥ среднего значения кубика
• Для 6-гранного: порог = 4, забираем 4,5,6; перебрасываем 1,2,3

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

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

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

Это задание для уровня Junior. Подходит для начинающих аналитиков, проверяет базовые знания SQL/Python/статистики.

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

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

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

На реальном собеседовании на подобную задачу отводится 5-10 минут — проверяется скорость и базовая грамотность. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.

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

На zasqlpython.ru есть 482 Python задачи с проверкой через Pyodide, конспекты Python и pandas, AI мок-собеседование с разбором ваших ответов.

← Все задания