Created

Embed URL

HTTPS clone URL

SSH clone URL

You can clone with HTTPS or SSH.

Download Gist

Given a room with n people in it, what is the probability any two will have the same birthday?

View BirthdayProblem.R
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
## See http://en.wikipedia.org/wiki/Birthday_problem for an explanation of the problem
require(ggplot2)
require(reshape)
 
theme_update(panel.background=theme_blank(),
panel.grid.major=theme_blank(),
panel.border=theme_blank())
 
birthday <- function(n) {
1 - exp( - n^2 / (2 * 365) )
}
 
myBirthday <- function(n) {
1 - ( (365 - 1) / 365 ) ^ n
}
 
d = 200
df = data.frame(n=1:d, AnyTwoSame=birthday(1:d), SameAsMine=myBirthday(1:d))
df = melt(df, id.vars='n')
 
ggplot(df, aes(x=n, y=value, colour=variable)) + geom_line() + scale_colour_hue('') +
xlab('Number of People in Group') + ylab('Probability')
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Something went wrong with that request. Please try again.