У игрока есть **10** фишек, он хочет довести капитал до **20** и уйти. Каждый раунд он с вероятностью $0.5$ выигрывает фишку и с вероятностью $0.5$ проигрывает (честная игра). Игра идёт, пока капитал не станет $0$ (разорение) или $20$ (цель).
Какова вероятность достичь цели, а не разориться?
тервер случайное блуждание gambler ruin
Это задание для уровня Senior. Senior-уровень — глубокое понимание темы, опыт решения нестандартных задач, обсуждение trade-off на собеседовании.
Подобные задания в категории «Теория вероятностей» регулярно дают на собеседованиях аналитика данных в Яндекс, Сбер, Ozon, Авито, Тинькофф, Wildberries, T-Bank, X5, ВТБ и других крупных IT-компаниях. Тематика: тервер, случайное блуждание, gambler ruin.
На реальном собеседовании на подобную задачу отводится 30-60 минут с обсуждением подходов, оптимизаций и trade-off. Для тренировки рекомендуем сначала решить самостоятельно, потом сверить с эталонным решением и подсказками.
На zasqlpython.ru есть другие задания в категории «Теория вероятностей», продуктовые кейсы, справочник метрик, AI мок-собеседование с разбором ваших ответов.
← Все задания