The Ramanujan Journal

, Volume 28, Issue 2, pp 223–238

A (probably) exact solution to the Birthday Problem

Article

DOI: 10.1007/s11139-011-9343-9

Cite this article as:
Brink, D. Ramanujan J (2012) 28: 223. doi:10.1007/s11139-011-9343-9

Abstract

Given a year with n≥1 days, the Birthday Problem asks for the minimal number Open image in new window such that in a class of Open image in new window students, the probability of finding two students with the same birthday is at least 50 percent. We derive heuristically an exact formula for Open image in new window and argue that the probability that a counter-example to this formula exists is less than one in 45 billion. We then give a new derivation of the asymptotic expansion of Ramanujan’s Q-function and note its curious resemblance to the formula for Open image in new window.

Keywords

Birthday Problem Ramanujan’s Q-function Asymptotic analysis 

Mathematics Subject Classification (2000)

41A60 60C05 65D10 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2012

Authors and Affiliations

  1. 1.School of Mathematical SciencesUniversity College DublinBelfield, Dublin 4Ireland
  2. 2.Copenhagen Business CollegeFrederiksbergDenmark

Personalised recommendations