Main article: Birthday problem
As an example, consider the scenario in which a teacher with a class of 30 students asks for everybody's birthday, to determine whether any two students have the same birthday (corresponding to a hash collision as described further [for simplicity, ignore February 29]). Intuitively, this chance may seem small. If the teacher picked a specific day (say September 16), then the chance that at least one student was born on that specific day is 1 - (364/365)^{30}, about 7.9%. However, the probability that at least one student has the same birthday as any other student is around 70% for n = 30, from the formula 1-365!/((365-n)!cdot 365^n).[1]