import java.util.Random;
public class BirthdayParadox {
public static void main(String[] args) {
int n = 23; // 邀请的人数
int trials = 1000000; // 实验次数
int count = 0; // 至少有两个人生日相同的实验次数
Random rand = new Random();
for (int i = 0; i < trials; i++) {
boolean[] hasBirthday = new boolean[365]; // 记录每个生日是否出现过
for (int j = 0; j < n; j++) {
int day = rand.nextInt(365); // 随机生成一个生日
if (hasBirthday[day]) { // 如果这个生日已经出现过,说明至少有两个人生日相同
count++;
break;
}
hasBirthday[day] = true; // 标记这个生日出现过
}
}
double probability = (double) count / trials; // 计算至少有两个人生日相同的概率
System.out.println("Probability of two people sharing a birthday in a group of " + n + " is " + probability);
}
}
该算法使用了随机数生成器来模拟每个人的生日,并记录每个生日是否出现过。如果出现过,则说明至少有两个人生日相同,计数器加1。最后,通过计算实验次数和至少有两个人生日相同的实验次数之比,可以得到至少有两个人生日相同的概率。