EZ
решение написано выше
Ну вместо того чтобы посчитать ты просто формулу написал и назвал это решением)
Size: a a a
2020 April 23
EZ
И эта формула это буквально то что я и сказал
EZ
Только для кубиков она тривиально считается для любого n
i
в расширеной задачи, есть множество кубиков, с разными платежами для броска и разными вероятностями
EZ
Что-то вроде (x/N)^n-(x-1/N)^(n)
i
И решает так как в формуле. Так решаются задачи ДП, я не виноват.
i
Алгоритм бельмана форда тоже формула и таблица.
CD
Что-то вроде (x/N)^n-(x-1/N)^(n)
для 3 будет 6 в знаменателе вроде
CD
а. нет
EZ
И решает так как в формуле. Так решаются задачи ДП, я не виноват.
Ну ответа ты так и не дал
P
Ну если выпало число больше матожидания максимума остатка останавливаемся
А можно вопрос? Матожидание максимума остатка - что имеется в виду?
EZ
А можно вопрос? Матожидание максимума остатка - что имеется в виду?
E[max_i=1..N X_i]
EZ
Где N количество оставшихся бросков
V🇺
Максимума оставшегося очевидно
хм, а почему?
EZ
хм, а почему?
Ну если из оставшихся бросков матожидание результата хуже чем то что есть, останавливаешься, не?
V🇺
Ну если из оставшихся бросков матожидание результата хуже чем то что есть, останавливаешься, не?
то есть матожидание результата, а не максимума
EZ
то есть матожидание результата, а не максимума
Хм, то есть если больше 4 бросков осталось берём только 6?🤔
V🇺
Хм, то есть если больше 4 бросков осталось берём только 6?🤔
больше шести вроде
V🇺
(если я правильно посчитал)
1: 7/2
2: 17/4
3: 14/3
4: 89/18
5: 277/54
1: 7/2
2: 17/4
3: 14/3
4: 89/18
5: 277/54
EZ
(если я правильно посчитал)
1: 7/2
2: 17/4
3: 14/3
4: 89/18
5: 277/54
1: 7/2
2: 17/4
3: 14/3
4: 89/18
5: 277/54
Ну то есть если осталось 5 или больше то есть смысл оставлять только 6, не?