When picking n items out of N total items, where m of them are distinct, the odds of picking exactly k distinct items is defined as: P(X = k) = m C k * N-m C n-k / N C n Where n C x ("n choose x") is defined as n C x = n! / [ x! (n - x)! ] Mean: n * m / N