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
mport 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
