타로는 n달러의 빚을 지고 있다. 빚을 갚으려고 카지노에 간 타로는 한 판마다 걸 금액을 정한다. 거는 금액은 1달러 이상의 정수이고, 그 시점에 가진 돈을 넘을 수 없다. 한 판에서 이길 확률은 p퍼센트이며, 이기면 건 금액과 같은 액수를 더 받아 가진 돈이 건 금액만큼 늘어난다. 지면 건 금액을 잃는다.
타로는 지금 m달러를 가지고 있고, 판을 원하는 만큼 반복할 수 있다. 가진 돈이 n달러 이상이 되면 빚을 모두 갚는다.
빚을 모두 갚을 확률의 최댓값을 구하고, 최적인 첫 베팅 금액을 모두 구하라. 어떤 금액을 첫 판에 걸고 그다음부터 최선으로 진행했을 때 이 최댓값을 그대로 달성할 수 있으면, 그 금액은 최적인 첫 베팅이다.