Analysing The Approximation Model To Birthday Problem

Abstract

The birthday problem has been concerned with how to get at least 2 or more people in a group of people sharing the same birthday. The permutation approach has been used alongside expansion of brackets to obtain the approximate models. The further we include more expansions, the better the estimates obtained for the theoretical model. Pascal programming language was used to code the models and the generated data were used to obtain the diagrams using Microsoft Excel. The graphs exhibit the trend of approximations.