파이썬으로 Coupon collector's problem 코딩 해보기 자고로 배웠으면 써먹어야지.Coupon collector's problem은 쉽게 말해 "장난감 N가지를 모두 모으고 싶은데 하나 살때마다 들어있는건 랜덤이다. 평균 몇번을 사야 다 모을수 있을까?"이다. 분명 이걸 노린 오덕 아이템이 있는 걸로 알고 있는데 (포켓몬?) 내가 덕력이 부족하여 더 나은 비유를 들 수가 없네.자세한건 여기와 여기를 보자. 참고로 이미 이론적 정답은 다 나와있다. 조화급수에 N을 곱하면 됨. 간단한 예로 주사위를 던져 모든 숫자가 적어도 한번씩 나오도록 해보자. import randomimport time t0 = time.time()Ntries = 100000NN = [] for i in range(0,Ntries): a = range(1,7) N = 0 while 1: t.. 더보기 이전 1 ··· 8 9 10 11 12 13 14 ··· 65 다음