MathDB
Indonesia National Science Olympiad 2010 - Day 2 Problem 5

Source:

September 28, 2010
combinatorics unsolvedcombinatorics

Problem Statement

mm boys and nn girls (m>nm>n) sat across a round table, supervised by a teacher, and they did a game, which went like this. At first, the teacher pointed a boy to start the game. The chosen boy put a coin on the table. Then, consecutively in a clockwise order, everyone did his turn. If the next person is a boy, he will put a coin to the existing pile of coins. If the next person is a girl, she will take a coin from the existing pile of coins. If there is no coin on the table, the game ends. Notice that depending on the chosen boy, the game could end early, or it could go for a full turn. If the teacher wants the game to go for at least a full turn, how many possible boys could be chosen?
Hendrata Dharmawan, Boston, USA