결혼 문제

한 청년이 성년이 되었다. 그의 목표는 결혼하는 것이었다. 신부감을 찾기 위해 최대 100명의 여자와 데이트를 하기로 결심하였다. 여자와 잠시 데이트를 한 후, 그녀와 결혼을 하든지 그녀를 거절하고 계속해서 다른 여자를 만나보아야 했다. 일단 한 여자를 거절하면 다시는 그 여자를 만날 수 없다. 결국 오직 한 여자만을 선택하여 결혼해야 한다.

이 문제에서 흥미로운 점은 이 청년이 이미 만났던 여자에 대해서는 뒤돌아 볼 수 없지만 앞으로 만날 여자에 대해서는 미리 볼 수 없다는 것이다. 언제든지 청년은 "지금 만나고 있는 여자는 더욱 매력적이야, 그리고 이전에 만났던 어느 여자보다도 나에게 어울리는 것 같아"라 말하면서 그녀와 결혼할 것을 결정할 수 있다. 하지만 청년은 "이 여자는 멋있어. 하지만 더욱 멋진 여자를 만날 수도 있을 것 같으니 모험을 하겠어"라고 생각할 수도 있다.

"결혼 문제"는 이와 같은 청년에게 가장 좋은 방법을 결정해 주는 것이다. 가장 좋은 전략은 무엇일까?

함수