Сколько нужно провести минимум испытаний, что бы все возможные равновероятные cобытия уравнялись?

Question

[Даниил]

Допустим, я кидаю кубик. Есть ли формула, а наверняка есть, что все полученные 1, 2, 3 .. 6 при N испытаний, были примерно равны по частоте появления, с некой погрешностью.

Нужно, чтобы ограничить в цикле генерации число испытаний.

Comments

[Сергей Соколов]

Математическое ожидание?

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

[Сергей Соколов]

Случайность такова, что каждому броску кубика совершенно всё равно, что там выпадало до него.

Опишите чуть конкретнее вашу задачу с циклом.

[NubasLol]

Сколько нужно провести минимум испытаний

Минимум бесконечно

[Сергей Соколов]

NubasLol, возможно, ТС интересует что-то типа
«Сколько испытаний позволят с вероятностью A и выше получить для счетчиков всех вариантов отличие ниже B»

Сколько раз бросить кубик, чтобы с вероятностью 95% минимальный и максимальный счетчики вариантов отличались не более, чем в 1.05 раз.

[Даниил]

NubasLol, n^2*n^2*ln(n) испытаний где-то в этом районе я вижу примерно одинаковое распределение

[NubasLol]

Даниил, на каком основании

[Даниил]

Сергей Соколов, задача вообще из другой задачи, хотел найти сколько нужно купить Бустеров(в каждом бустере по одной коллекционной карте, число карт ограничено), что бы полностью собрать коллекцию, ответ был найден, но не знаю где найти доказательство или теорию =n*(1/1+1/2+1/3+...1/n) до n

[Сергей Соколов]

Даниил, не полные условия. Сколько всего бустеров. Сколько экземпляров каждой коллекционной карты выпущено? Если всего по одной и кто-то уже её выкупил — задача перестаёт иметь решение.

[xmoonlight]

Даниил, это решение работает с кубиком: можно ли определить вероятность кол-ва бросков, за которые выпадут все числа от 1 до 6?

Answer 1

[Dimonchik]

100500