The birthday paradox says that the probability that two people in a room will have the same birthday is more than half, provided n, the number of people in the room, is more than 23. This property is not really a paradox, but many people find it surprising. Design a Java program that can test this paradox by a series of experiments on randomly generated birthdays, which test this paradox for n = 5, 10, 15, 20, ..., 100.

The Java code is given below with appropriate comments for explanation

Explanation:

/ / java code to contradict birth day paradox

import java. util. Random;

public class BirthDayParadox

{

public static void main (String[] args)

{

Random randNum = new Random ();

int people = 5;

int[] birth_Day = new int[365+1];

/ / setting up birthsdays

for (int i = 0; i < birth_Day. length; i++)

birth_Day[i] = i + 1;

int iteration;

/ / varying number n

while (people < = 100)

{

System. out. println ("Number of people: " + people);

/ / creating new birth day array

int[] newbirth_Day = new int[people];

int count = 0;

iteration = 100000;

while (iteration! = 0)

{

count = 0;

for (int i = 0; i < newbirth_Day. length; i++)

{

/ / generating random birth day

int day = randNum. nextInt (365);

newbirth_Day[i] = birth_Day[day];

}

/ / check for same birthdays

for (int i = 0; i < newbirth_Day. length; i++)

{

int bday = newbirth_Day[i];

for (int j = i+1; j < newbirth_Day. length; j++)

{

if (bday = = newbirth_Day[j])

{

count++;

break;

}

}

}

iteration = iteration - 1;

}

System. out. println ("Probability: " + count + "/" + 100000);

System. out. println ();

people + = 5;

}

}

}