hash (1) 썸네일형 리스트형 Birthday Paradox Birthday Paradox에 대해서는 많은 사람들이 올린 글이 있으니 그거 참고하면 더 자세히 나와있겠지만.. 참 신기한듯 -_- 모임이 있는데, 각 모임에 있는 사람 중에서 나하고 같은 생일을 가질 사람이 있을 확률이 50%가 넘기 위해서 필요한 사람은 몇명인가가 Birthday Paradox의 문제이다. 딱 보면 진짜 적을거 같은데.. 보니까 그게 아니더라 이거지. 기본적으로, 수업시간에 배운 것에 기반하면 P0 : 모든 사람이 생일이 다 다를 확률 P1 : 1-P0, 즉 문제에서 구하고자 하는 나하고 같은 생일을 가질 사람이 되기 위한 확률 사람이 k명 있고, 생일의 전체 수를 n이라 했을때.. (n=365인건 뻔하지만 좀이따 다룬다) P0 = 1 * (1-1/n) * (1-2/n) * ... .. 이전 1 다음
