Тёмный

Задача с собеседования. Две игральные кости 

Зраев Артем
Подписаться 100
Просмотров 1,4 тыс.
50% 1

Задачка интересна своей формулировкой и не самым простым решением, до которого сложно додуматься на интервью (особенно если такие задачи никогда не решал)

Опубликовано:

 

2 май 2024

Поделиться:

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист
Посмотреть позже
Комментарии : 13   
@SV-13
@SV-13 29 дней назад
Половину рассуждений не понял, но, только прочитав условие, сказал себе, что буду перебрасывать зарик, если в 1-й раз выпало меньше 4-х. Подсознание не обмануло ))
@sicknature0717
@sicknature0717 Месяц назад
Довольно простая задача, но было интересно. Спасибо за разбор!
@artz4154
@artz4154 Месяц назад
Спасибо за отзыв) будут и другие - на алгоритмы, в том числе)
@goldkreateav
@goldkreateav 29 дней назад
Банальная задача. Мат. ожидание можно без кучи дробей посчитать сложив максимальный и минимальный результаты, и поделив на 2. Вот и выходит 3.5. Если падает меньше, то очевидно в среднем лучше перебрасывать.
@nikita143090
@nikita143090 27 дней назад
Ну, это скорее частный случай: если результаты события равномерно распределены и равновероятны, то и среднее, и мат.ожидание будет равно половине разницы максимального и минимального значений. Но то, что показал автор видео, является общим способом вычисления мат.ожидания, который будет работать не только на костях, но и на более сложных моделях.
@deytd1507
@deytd1507 Месяц назад
я не очень доволен обоснованием того, что твоя стратегия оптимальная. Понятно, что если мы выбрали перебрасывать при выпадении одних чисел, но не перебрасывать при выпадении других то таких стратегий конечное количество и их можно перебрать. Но ведь можно, например, присвоить числам веса. Тоесть скажем при выпадении 1 мы перебросим с вероятностью 2/3 а при выпадении 6 перебросим с вероятностью 1/3. Таким образом возможных стратегий уже бесконечное количество и перебрать все не выйдет. Соответственно не очевидно почему всё таки предложенная стратегия оптимальна
@artz4154
@artz4154 Месяц назад
Если с весами, то да - стратегий бесконечное число и это скорее уже задача оптимизации получается. Но кажется, что добавление весов немного (сильно) меняет условие, т.е. это довольно таки серьезный пункт, радикально меняющий задачу. Выбранная стратегия оптимальна именно в исходной постановке - без дополнительных условий. Хотя с весами интересно очень - особенно на техсобесе такое получить и попытаться в условиях стресса придумать решение)
@deytd1507
@deytd1507 Месяц назад
@@artz4154 я вполне уверен что такая интерпритация условия никак не меняет ответ, просто его становится сложнее обосновать
@elja6750
@elja6750 29 дней назад
​@@artz4154 в условии спрашивают про стратегию - нет ограничений на то, какая она может быть. Если выпала тройка, то надо обосновать, что если я хочу в этом случае перебрасывать в половине случаев, не будет ли это лучше, чем всегда.
@artz4154
@artz4154 29 дней назад
Так если перебрасывать всегда, то матожидание равно 3.5. а если перебрасывать только при количестве очков, меньшем 3.5, то в итоге будет 4.25
@artz4154
@artz4154 29 дней назад
Это легко показать с помощью симуляций. Записал видео с методом Монте Карло и там эта задача разобрана также
Далее
Dancing makes everything better 🕺🏼
00:16
Просмотров 4,7 млн
VK фест 2024
00:56
Просмотров 154 тыс.
8 класс со звёздочкой
5:17
Просмотров 51 тыс.