The birthday problem is as follows: given a group of n people in a room, what is the probability that two or more of them have t
he same birthday? It is possible to determine the answer to this question via simulation. Using the starting template provided to you, complete the function called calc birthday probability that takes as input n and returns the probability that two or more of the n people will have the same birthday. To do this, the function should create a list of size n and generate n birthdays in the range 1 to 365 randomly, inclusive of the end-points 1 and 365. It should then check to see if any of the n birthdays are identical. The function should perform this experiment 106 times and calculate the fraction of time during which two or more people had the same birthday. The function will be called as follows from your main program: IN PYTHON PLEASE
import random
def calc_birthday_probability (num_people):
random.seed (2020) # Don't change this value
num_trials = 1000
probability = 0
""" FIXME: Complete this function to return the probability of two or more people in the room having the same birthday. """
to create an ArrayList , you declare an Arraylist variable and call the ArrayList constructor to instantiate and ArrayList object and assign it to the variable
