경품 추첨이 열린다. 상품은 p개이고, 참가하려면 자기 이름을 적은 종이를 추첨함에 넣으면 된다. 당첨자는 함에서 종이를 p장 뽑아 정한다. 뽑힌 종이는 함에 다시 넣지 않으므로 한 사람이 받는 상품은 최대 한 개다.
이름을 두 장 이상 넣는 것은 규칙 위반이다. 그러나 주최 측은 함에 든 이름을 일일이 확인하지 않으므로, 자기 이름이 두 개 이상의 상품에 뽑혀야만 부정이 드러난다. 그래서 이름을 여러 번 넣으면 상품을 받을 확률이 오히려 올라가기도 한다.
다른 사람이 넣은 종이는 n장이다. 여기에 자기 이름을 적은 종이를 k장 넣는다고 하자 (k≥1). 그러면 함에 든 종이는 n+k장이고, 그중 p장을 같은 확률로 무작위로 뽑는다. k를 잘 골라서 자기 이름이 정확히 한 번 뽑힐 확률을 최대로 만들어라.