Какие принципы вероятности применяются в коллекционных задачах?

В коллекционных задачах могут применяться следующие принципы вероятности:

• Вероятность получения уникального элемента. habr.com Она не зависит от того, какие именно элементы уже есть, а определяется количеством уникальных элементов и общим числом элементов в коллекции. habr.com
• Вероятность получения повтора. habr.com Она равна отношению уже имеющихся уникальных элементов к общему количеству элементов коллекции. habr.com
• Вероятность собрать коллекцию на определённом шаге. habr.com Она равна отношению количества возможностей собрать коллекцию за предыдущий шаг к общему количеству всевозможных наборов элементов на текущем шаге. habr.com
• Подсчёт вероятности того, что искомое событие не произошло. teach-in.ru Для этого всё множество элементарных исходов разбивается на две части, и вычисляется вероятность искомого события. teach-in.ru