결혼기념일 아내에게 보내는 글
술탄에게 100명의 공주가 있는데 난 그중의 한 명에게 청혼할 수 있다. 단 지참금이 가장 많은 공주에게 청혼해야만 술탄이 허락을 해준다. 난 공주들의 지참금에 대한 사전 정보가 전혀 없다. 공주들은 한 명씩 차례대로 나오면서 자신의 지참금을 말한다. 난 그 지참금 액수를 보고 청혼을 할지 말지를 결정해야 하며, 한번 지나간 공주에게는 청혼할 수 없다.
내가 공주와의 결혼에 성공할 수 있는 전략이 있을까?
(출처: '재미있는 영재들의 수학 퍼즐' 박부성 지음(2001년), 자음과 모음)
일단 37명의 공주를 그냥 지나 보낸다. 그런 후 이후로 나오는 공주 중에서 앞의 37명보다 더 큰 지참금을 제시하는 공주에게 청혼한다. 이것이 수학적으로 가장 성공 확률이 높은 전략이다.