Theorem — Formula of the binomial distribution
Under the hypotheses of the Bernoulli scheme, the probability of successes in trials is:
Proof
A specific sequence of trials with successes and failures (for example ) has probability : the outcomes are independent, so the probabilities multiply. The distinct sequences that have exactly successes and failures number : choosing the positions where the success sits is equivalent to choosing a subset of elements out of . Since these outcomes are mutually exclusive, their probabilities add up; being all equal, the total is . ∎
Links
Topics: Probability
Concepts: Simple combinations · Binomial distribution · Bernoulli scheme
Methods: Binomial
Skills: Probability calculation · Proving · Using formulae