r+2번째에 백마탄 왕자가 있는데 r+1번째 프로포즈 한 남자가 이전에 튕긴 r명보다 나은 남자였다면, 여자는 최초세운 전략상 그냥 r+1번째 남자의 프로포즈를 받아들이게 되고 그러면 r+2번째 남자는 보지도 못하니까, 여자의 입장에서는 또 전략상 실패다.
따라서 r+2번째 남자(백마탄 왕자)의 프로포즈를 받기 위해서는 r+1번째 남자가 기존의 r명보다 나은 남자여서는 안될 것이다.
다시 말해
백마탄 왕자보다 앞서서 프로포즈 하는 남자중 가장 괜찮은 남자가
r번째이전(r번째 포함)에 여자에게 프로포즈를 하면 된다.
r+1번째에만 있지 않으면 된다.
1,2,3,...,r,r+1번째 중 r+1번째만 아니면 되니까 확률은 r/(r+1)이다.
같은 방식으로 백마탄 왕자가 r+3번째로 프로포즈를 한다면
r+1번째 r+2번째에 여자가 프로포즈를 받아들여버리면 안된다.
그러려면 백마탄 왕자 이전의 남자들 중 가장 멋진 남자가
r번재 이전(r번째 포함)에 있으면 된다.
그러면 r+1번째, r+2번째 남자가 r번째까지의 남자보다 멋질 수 없으므로
여성는 r+3번째 남자가 어떤 남자인지 살필 기회를 갖게 된다.
확률은 r/(r+2)
이런 식으로 동일 한 풀이 과정을 거치면 백마탄 왕자가 백번째로 프로포즈 해올때
여자가 백번까지 기다려서 그 왕자를 선택할 확률은 r/100
이것이다! 드디어 r에 관한 함수가 나왔다.
항수가 많으니까 그냥 연속적으로 생각해서 적분을 하자.
.......................1.......r
integral r->100 --- * --- dx
......................100......x
...r.........100
= --- [lnx]
..100........r
어차피 우리는 위의 값을 최대로 만드는 r값을 찾는거니까, 그리고 상수항과 계수는 신경 안써도 되니까
d
--[ r{ln100} - r {ln r } ]= 0 을 만드는 r을 찾자.
dr
(답)
r = 37
답이 나왔다. 37명이다.
보통 한 여자에게 프로포즈하는 남자의 숫자가 10명이라고 하면
여자는 최초 3명까지는 튕겨볼 수 있어도 4명부터는 튕겨서는 안된다는 계산이 나온다.
그냥 괜찮다 싶으면 잡아야 된다는 것이다.
솔직히 10명도 많다.
보통 여성에게 프로포즈 하는 남자가 5명쯤 된다면
최초 한명 쯤은 공주병 환자처럼 튕겨볼 수 있으나
두번째 남자가 프로포즈해올 경우...
첫번째 남자보다 낫기만 하다면 프로포즈를 받아들여야 한다는 것이다. 그만 튕기고...