한 왕국에 공주가 있습니다. 왕이 100명의 청년을 모아놓고 지금 부터 한사람씩 궁에 들어와서 100명의 시녀가 차례로 지참금 액수를 얘기할때 선택을 하거나 통과시켜 선택한 지참금 액수가 최고액이면 그 지참금을 주고 공주와 결혼시키고 아닐경우 참수하기로 했습니다. 한번 통과하면 되돌릴 수 없습니다.
100명의 청년들은 공주와 결혼하고 싶지만 가능한 적은 사람이 죽기를 바라고 있습니다.
청년들은 들어가기전에 서로 전략을 상의 할 수 있지만 일단 들어가면 결혼을 하던지 죽던지 둘 중 하나이기 때문에 안에서의 상황을 알려줄 수는 없습니다.
지참금 액수 순서는 항상 동일하고 다 다른 액수 입니다.
첫번째 청년은 어떤 전략을 쓰는게 좋을지 그때 살아남아서 결혼할 확률이 얼마나 될까요? 만약 첫번째 청년이 죽으면 두번째는 또 어떻게 될까요?