생일 문제(生日問題)란 사람이 임의로 모였을 때 그 중에 생일이 같은 두 명이 존재할 확률을 구하는 문제이다. 생일의 가능한 가짓수는 365개(2월 29일을 고려할 경우 366개)이므로 366명 이상의 사람이 모인다면 비둘기집 원리에 따라 생일이 같은 두 명이 반드시 존재하며, 23명 이상이 모인다면 그 중 두 명이 생일이 같은 확률은 1/2를 넘는다.

생일 문제는 일반적인 인간의 직관과 다른 결과를 가지는 것으로 알려져 있다. 얼핏 생각하기에는 생일이 365가지이므로 임의의 두 사람의 생일이 같을 확률은 1/365이고, 따라서 365명쯤은 모여야 생일이 같은 경우가 있을 것이라고 생각하기 쉽다. 그러나 실제로는 23명만 모여도 생일이 같은 두 사람이 있을 확률이 50%를 넘고, 57명이 모이면 99%를 넘어간다.

이걸 직접하기위해  페이스북 친구들의 생일을 엑셀형태로 정리해놓았습니다

c언어 프로그램을 짜서

한마디로 여러사람중에 무작위로 23명 정도 뽑은 다음에 같은 생일인 사람이 있나 없나 판별하는 것입니다.

생각한게  rand함수, 배열 생각해봤는데 어렵더라구요

프로그램 어떻게 짜야되는 지 알려주세요ㅠㅠㅠㅠ