Калькулятор собирателя купонов

Введите количество различных предметов, чтобы найти ожидаемые вытягивания для сбора их всех.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Задача коллекционера купонов — классический результат теории вероятностей: если вы случайно извлекаете предметы (с возвращением) из набора, состоящего из n различных типов, сколько извлечений ожидается, прежде чем вы соберёте каждый тип хотя бы по одному разу? Ожидаемое число равно n·Hn, где Hn — n-е гармоническое число (1 + 1/2 + 1/3 + ... + 1/n), которое при больших n хорошо приближается выражением n·ln(n) + γn.

Противоречит интуиции то, что сбор последних недостающих предметов занимает непропорционально много времени: на получение одного только последнего типа в среднем уходит n извлечений. Статистики и специалисты по информатике используют эту формулу для анализа таких вещей, как коллизии в хеш-таблицах и рандомизированные алгоритмы, а она же объясняет реальные случаи вроде сбора всех наклеек в альбоме или всех скинов персонажей в игре с лутбоксами.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы