Birthday-Type Probability
For n people and d equally likely possible birthdays, the probability of no shared birthday is:
$$P(\text{no match})=\frac{d}{d}\frac{d-1}{d}\cdots\frac{d-n+1}{d}$$
Usage
- Used for collision and matching probability problems.