오래전부터 유명한 이야기인데, 아무래도 노트를 해 두는 것이 편할 것 같아, 여기에 노트함

이것은 유명한 Sultan’s Dowry Problem

Sultan은 무슬림의 지도자를 의미,

Dowry는 대개의 무슬림국가, 혹은 어떤 국가에서는 여자가 시집을 가기 위해서는 많은 돈과 부를 남편될 사람에게 선물을 해 주어야 하는데, 그 선물을 Dowry라고 한다. (한국어로는 지참금.)

이야기는, 어느날 Sultan이 n 명의 딸이 있는데, 평범한 남자 (Commoner)에게 장가를 보내려고 한다. 단 조건이 있는데, 이 평범한 남자는 n명의 딸을 한번에 한번씩만 만날 수 있으며, 한번 만난 딸은 두번다시 볼 수 없다.

문제는 이 평범한 남자가 가장 많은 Dowry를 가져올 수 있는 딸을 언제 만날 수 있는가 하는 문제.

자세한 것은 Sultan’s Dowry Problem에 있으니 참고.

결론은 Sultan에게 100명의 딸이 있다면, 저 평범한 남자는 37명정도 기다렸을때, 그때까지 만난 여자중에 가장 많이 Dowry를 가져 올수 있었던 여자를 기억했다가 그 이후로 그 여자보다 많은 Dowry를 가져오는 여자를 만나면, 가장 많은 Dowry를 가져갈 수 있을 확률이 90%가 넘는다.

데이트를 하고 10명을 평생에 만난다고 하면, 3명까지의 사람중에 가장 BEST를 뽑고, 4번째 사람부터 그 BEST와 비교해서 그보다 훌륭하면, 가장 이상적인 사람일 확률이 90% 이니, 그 사람을 선택하는 것이 좋다라는 것이 저 확률 문제의 결론.

(오류1) n 이 정해져 있지 않는다면, 몇명까지의 best를 뽑아야 할지 모름.