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