오랜만에 xMO 카페에 들렀는데 조합 문제들 몇 가지가 소개된 글을 보게 되어 여기에서 그 문제들을 살펴보고자 한다. 1번은 Coupon collector’s problem으로도 알려져있는 문제이다. 처음으로 종류의 과자를 얻었을 때의 과자 수를 나타내는 random variable을 , 로 두면 () 구하고자 하는 것은 가 된다. 편의상 라 하면 이므로 답은 이 된다. Probabilistic method에서 자주 쓰이는 linearity of […]

Read More xMO 카페에 올라온 조합 문제들