| [ QuizWit ] in KIDS 글 쓴 이(By): thanks (박 병호) 날 짜 (Date): 1995년10월18일(수) 01시24분31초 KST 제 목(Title): [re] 사랑의 교차선... ziba 님의 문제 풀이에서 한가지 빠트린것이 보여서 글을 씁니다.. n 보다 작은 남여 커플이 즉 남자 k (k < n) 명, 여자 k 명이 서로 엇갈려서 짝을 이루지 못할수가 있지요.. 나머지 n-k 명과는 아무런 연결도 없이... 그렇다면 k+1 번째 남자가 선택할수 있는 확률은 (n-1)/n 이 아니라 1 이 되겠지요.... 간단한 예로 남자1이 여자1 을찍고 여자1이 남자2를찍고 남자2가 여자2를찍고 여자2가 다시 남자1을찍었을경우... 남자3은 여자 n명중에서 아무나 찍어도 되거든 요.... 근데 이러한 닫혀진 고리가 한두개가 아니겠지요... 그러니 ziba님이 구하신 1/e^2 보다는 큰값이 나오겠는데요............ 문제를 내셨던 송용주님의 지적은 맞지 않다고 생각합니다.......... |