해변의 미녀 문제(결혼 상대를 찾는 문제)

작성자: tonagai 님실행 횟수: 6538

※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.

해변에 n명의 미녀가 줄지어 서 있다. 미녀들에게는 순위가 매겨져 있지만, 그 사실을 모르는 상태에서 한 명씩 만난다.
도대체 몇 번째 사람을 초대하는 것이 좋을까? 표시된 수는 n-1명이지만, 마지막 한 명의 순위는 자명하겠지요.

평균 순위는 최종 기대값이 됩니다. n→∞일 때 3.86950...이 됩니다.

이 계산에 대한 고객 피드백이 아직 없습니다.