A negative binomial variable is the number of the trial on which the th success happens. That trial must be a success, and the other successes can sit anywhere among the trials before it, so you count those placements with .
| Step | On a fair coin, | |
|---|---|---|
| 1 | Name , and . is the number of successes you wait for, the trial on which the last of them happens. Check . | , , |
| 2 | Fix the last trial as a success. Trial is the th success. Among the first trials there are exactly successes. | heads among the first tosses, then a head |
| 3 | Count the placements and multiply. There are ways to place the earlier successes; each arrangement has probability . | |
| 4 | Simplify, or add terms for a range. For "within trials", add the terms from to or switch to the binomial count. |