The rule of product says that a sequence of choices, with possibilities at stage regardless of earlier choices, has possible outcomes. Applied to the Cartesian product of finite sets, it gives . Here independence means that the available choices do not restrict one another; no probability assumption is needed.
Write , the probability that all balls avoid a specified box. Each of the empty-box indicators in uniform allocation is an indicator random variable with success probability . Since , its expectation and variance are
For both boxes to be empty, each ball must avoid two specified boxes. The individual avoidance probability is , and the choices of different balls are independent. ThereforeThis also covers , when the answer is zero.
In the uniform balls-in-bins allocation, each ball enters box 1 independently with probability . Thus has the binomial distribution , with probability mass functionand zero outside that range.