![[첫화면으로]](/raymundo_logo.jpg){kind=logo}
OptimalStoppingOptimalStopping순차적으로 N명의 후보(피고용자든 선을 보는 상대이든 헌팅대상이든)를 만나게 되어 있다면, 1/e(=0.3679)*N 만큼의 후보는 일단 평가만 하고 패스한 후 그 이후 만나는 후보 중에 지금까지 본 후보들 중 가장 낫다고 생각하는 후보를 택하면, N명 중 최고인 사람을 택하게 될 확률을 제일 높일 수 있음.간만에 생각나서 저 글을 찾으려고 검색하려는데 검색어를 뭘로 넣어야 될지 몰라서 끙끙대다가 외국 사이트에서 찾은 것, 기본 아이디어는 같고 후반부에 푸는 방법이 조금 달라짐:
- 물론 N명을 다 평가한 후에 최고를 택할 수 있다면야 이런 거 필요없음. 여기서는 일단 패스한 후보를 다시 택할 수는 없는 상황
Optimal_stopping 이라 하고, 그 중 대표적인 문제가 위의 문제이며 Secretary_problem 이라고 부른다고 함1
(관련 link : http://kids.kornet.net/cgi-bin/Boardlist?Article=QuizWit&Num=2426)
kids QuizWit 보드는 훌륭한 문제와 풀이의 금광이었죠.