| [ QuizWit ] in KIDS 글 쓴 이(By): white (백두선생) 날 짜 (Date): 1999년 4월 16일 금요일 오전 11시 19분 27초 제 목(Title): 확률-그것이 ... 해답에 문제가 좀....... n개의 공을 m개의 주머니에 넣을때 적어도 하나씩은 각 주머니에 들어갈 확률을 구하는 문제에서 (n>=m), whiz님은 전사함수의 갯수를 세면 된다고 했고, cdpark 님은 stirling의 number인가를 세면된다고 했고, 이 둘이 같은 것이라고 한 거죠? 그런데, 참 이상하죠.. m==n이면 전사함수의 갯수는 m!이어야 하는데, stirling number = 1이어야 하니 말이죠....... 제 생각에는 전사함수의 갯수를 세는 것이 정확하고, cdpark님의 주장은 sue님의 처음 주장과 마찬가지의 오류를 포함하는 것 같습니다....... 그리고, whiz님의 recurrence relation은 무슨 뜻인가요? sum앞에 붙은 '\'의 의미 는 무엇이죠? 제게 생각하는 recurrence relation은 W(n,m) = m * ( W(n-1,m) + W(n-1, m-1) ) 입니다. 물론 W(n,1) = 1, W(n,m) = 0 if( m>n) 이죠........ 이렇게 되면, W(n,n) = n!이 나오는 군요........ 그럼.... 이만... |