Итак, решено - на этой неделе тервер, на следующей - Python. SQL только чтобы расслабиться и кайфануть. Может, в конце след недельки ❤️
А сегодня у нас задача на выживание с интервью в Wildberries. В этот раз не настолько сложная, расслабили булки 😉
В револьвере 6 камор. В двух соседних каморах - патроны, остальные пусты. Первый игрок раскрутил барабан, выстрелил - холостой. Второй может либо сразу нажать на курок, либо раскрутить барабан заново. Что выгоднее?
И пока мы не пошли дальше, напишите в комменты, что бы вы реально выбрали. Посмотрим, кто тут хорош в русской рулетке 🤓
➡️ Интуиция
Сначала подумаем, чем вообще отличаются эти два кейса 🐰
Когда мы раскручиваем барабан заново, мы попадаем в ситуацию рандома, когда в двух каморах - патроны, всего камор 6, вероятность помереть 2/6=1/3, все прозрачно.
Когда мы не раскручиваем барабан, у нас появляется условная вероятность. Теперь мы отвечаем не на вопрос "какая вероятность помереть от выстрела на этой каморе?", а на вопрос "какая вероятность помереть от выстрела на этой каморе ПРИ УСЛОВИИ что предыдущая камора была пустой?"
➡️ Ну и как учесть эту условную вероятность?
Мне, честно говоря, именно в этой задаче проще думать про это визуально. Давайте нарисуем наши каморы и посмотрим, что подходит под условие. Всего у нас 6 вариантов (Х - патрон, О - пусто):
Х Х О О О О
О Х Х О О О
О О Х Х О О
О О О Х Х О
О О О О Х Х
Х О О О О Х
Вариантов у нас 6, потому что патроны идут подряд. Фактически мы выбираем место для первого патрона как C(6, 1) = (6!)/(1! 5!) = 6. А второй автоматически встает следом за ним.
Теперь учтем условную вероятность. Пусть выстрел первого игрока - это первый столбец. Нас устраивают только те исходы, где в первом столбце О (выстрела не было):
Х Х О О О О <— вот этот не устраивает
О Х Х О О О
О О Х Х О О
О О О Х Х О
О О О О Х Х
Х О О О О Х <— и вот этот не устраивает
Остается вот так:
О Х Х О О О
О О Х Х О О
О О О Х Х О
О О О О Х Х
Смотрим на второй столбец (выстрел второго игрока). Получается, что вероятность второго игрока умереть, если не перекручивать барабан, - 1/4 (число Х делить на общее число исходов)
➡️ Итого
Выгодно не крутить! Вероятность выжить выше, если мы сразу нажимаем на курок ✌️ Ну что, кто из нас в итоге более рисковый в русской рулетке? 🤓
——
PS Зацените предыдущие посты!
• Разбор задачек с собеседований vol. 2
• Разбор задачек с собеседований vol. 3
• Разбор задачек с собеседований vol. 4