작성자데넵작성시간11.03.31
n! / n^n 인듯 합니다. 컬렉션을 완성하기 위해선 최소한 n개 이상을 모아야하고, 따라서 시행을 n번만 한후, n번째에 모든 타입의 쿠폰이 한개있을 확률이랑 문제의 확률이 서로 같습니다. n번 시행할 경우의 수는 n^n이고, 이 중 1부터 n까지 한개씩만 나오는 경우는 순열의 수와 같으므로 n! 입니다. 따라서 n! / n^n 입니다.
작성자NoTG작성시간11.04.01
쿠폰콜렉터 프라블럼은 Triangular array를 찾아보세요 개인적으로 Durret의 Probability theory를 추천합니다 인터넷에서 공짜로 받을 수 있어요 이거 n Log n으로 수렴합니다. 물론 저 로그는 상용로그가 아니라 자연로그고요
작성자icespot작성자 본인 여부작성자작성시간11.04.01
답변주신 분들 모두 고맙습니다. 데넵님, 그런데 저도 모든 타입의 쿠폰이 한개 있는것으로 해석을 했어요. 그리고 solution이 있기는 한데, 과정이 이해가 안가서 여쭤봤습니다. 답은 데넵님 답과는 다른것 같네요. 아무튼 더 노력해 보고, 다시 글 올리겠습니다. ^^