write simulation program to compute the probability that in

write simulation program to compute the probability that in a group of N people, at least two share a common birthday.

Solution

import random

def has_duplicates(listToCheck):#check duplicate dates
number_set = set(listToCheck)

if len(number_set) is not len(listToCheck):
return True
else:
return False

def calcBirthdayProbability(numPeople):#find probability
duplicateNumber=0
for i in range(0,1000):
birthdayList=[]

for j in range(0,numPeople):
birthday=random.randint(1,365)#generate random birthday
birthdayList.append(birthday)

x = has_duplicates(birthdayList)

if x==True:
duplicateNumber+=1
print \"prob\ \"

print round(((duplicateNumber/1000.0)),3)#print probability

numPeople=input(\"Enter numPeople\ \")

calcBirthdayProbability(numPeople)

=============================================

akshay@akshay-Inspiron-3537:~/Chegg$ python birtday.py
Enter numPeople
50
prob

0.971