Вероятностный метод подсчёта количества шаров в мешке с несколькими цветами заключается в следующем: шары извлекаются из мешка один за другим и проверяются на цвет. 1 Метод позволяет прекратить процесс, когда есть небольшая вероятность, что будет найден ещё не обнаруженный цвет. 1

При этом используются предположения, например, что цвет следующего шара не зависит от уже увиденных и что вероятность того, что следующий шар будет заданного цвета, равна 1/N, где N — неизвестное количество цветов. 1

Также вероятностный метод может применяться для оценки того, сколько шаров нужно вытащить, чтобы с определённой уверенностью оценить долю шаров каждого цвета. 2 Для этого делают допущение, что вынимание очередного шара практически не влияет на их оставшееся количество. 2