Научный поиск, кристально чистая логика и капля структурированной воды. В споре рождается истина, но люди, считающие себя "технарями" или "гуманитариями", не приветствуются. Для решения домашки создан /un/
Сап двощ, существует одна игра. Суть: имеется столбик из 20 пунктов, включается рандомайзер, настроенный на выдачу рандомных чисел от 0 до 1000, цель игры заполнить все 20 пунктов рандомными числами в порядке возрастания. Вопрос: можно ли точно определить вероятность выигрыша в данной игре?? (геймплей на пикче)
>>596770 То есть холостых роллов быть не может? Ты либо пишешь куда-то каждое следующее число, либо проигрываешь?
Тогда получается, что вероятность выиграша будет зависеть от твоих действий. Например, если выпало число 10, то разумнее записать его в строку №1, а не 2. В итоге сначала нужно найти оптимальную стратегию, а потом уже для этой оптимальной стратегии считать вероятности. На первый взгляд кажется, что нужно разбить 1000 на 20 интервалов 1-50, 51-100 и т.д. и когда выпадает число из какого-то интервала, записывать его в соответствующую строку. Но я не уверен, что это именно опьимальная стратегия. Если, например, первым выпало число 50, ты запишешь его в строку №1, но за следующие 19 траев вполне может выпасть число меньше 50. А если число 50 выпало где-нибудь ближе к концу и первая строка еще свободна, то тогда точно нужно писать его туда.
>>596771 я тож по такой стратегии с 50 на каждый пункт и играл, чисто интересно, реально ли точно посчитать вероятность, но видимо для каждого случая она будет своя, раз завист от чисел которые выпадают
>>596784 Не, в среднем, для большого количества игр, вероятность должна быть одна и таже. Но для каждой конкретной игры она будет зависеть от того, какие числа уже реально выпали. И даже будет меняться в течении одной игры в зависимости от того удачные числа выпадают или нет.
Но вот как посчитать эту общую вероятность, кроме как численным моделированием, я честно сказать не знаю. Тем более, как я говорил, я даже не уверен в оптимальной стратегии. Можешь еще попробовать в /math спросить, может там повезёт.