Suppose that there are valid and invalid tickets in a pool and we choose tickets from the pool at random. What is the expectation of the number of tickets ?
The probability that a randomly chosen ticket is valid is , so that the expectation for the number of valid tickets in the set of is . Indeed, this is the expectation of the sum of validity points for tickets.
We can directly find the expectation by the combinatorics. Indeed, the probability to have valid tickets in the set of is
so that the expectation is
thanks to the identity
For example, for , the sum
can be evaluated as
what is equal to
Thus, . Similarly,
Created on November 20, 2020 at 00:12:59.
See the history of this page for a list of all contributions to it.