🎲 Задача с собеса про перебрасывание 20-гранного кубика Многие из вас наверняка знают уже (не побоюсь этого слова) легендарную задачу про переброс кубика. Я уже разбирал как классический ее вариант, так и аналог для общего случая. Её парадокс в том, что много лет назад она начиналась как вполне безобидная задача, которую можно было часто встретить на собеседованиях в Авито. Но по мере того, как ребята из Авито переходили в другие компании, задача распространялась вместе с ними. И последнее время она встречается в Яндексе, ТБанке, inDrive, ВБ, Магните и в длинном списке других компаний. Буквально на днях, я собирал обратную связь и результаты последнего потока по собесам. И один из ребят поделился, что стролкнулся с ней на 5 собеседованиях своего поиска 🤯. Поэтому я теперь даже не знаю, к какой компании приписывать некоторые задачи с собесов.) А сегодня я хочу предложить вам решить еще одну популярную разновидность задачи про переброс кубика. Звучит она так: Имеется две игральных кости: 20-гранная и 10-гранная. На гранях написаны числа от 1 до 20 и от 1 до 10, соответственно. При броске каждой из костей равновероятно выпадает любая грань. Первый игрок бросает 20-гранную кость. Далее, если считает нужным, может перебросить ее один раз. Потом второй игрок бросает 10-гранную кость один раз. Выигрывает тот, у кого выпавшее число оказывается больше. Если у игроков выпало одинаковое число очков, то ничья. При каком максимальном значении первого броска первому игроку следует перебросить кость, если он хочет выиграть с максимальной вероятностью? Присылайте свои варианты решения в комментарии. А с разбором этой задачи я вернусь буквально в среду.) Разбор задачи #задачиссобеседований