MathDB
Monkeys are going to pick up peanuts

Source: Vietnam TST 1999 for the 40th IMO, problem 6

June 26, 2005
geometryperimetercombinatorics unsolvedcombinatorics

Problem Statement

Let a regular polygon with pp vertices be given, where pp is an odd prime number. At every vertex there is one monkey. An owner of monkeys takes pp peanuts, goes along the perimeter of polygon clockwise and delivers to the monkeys by the following rule: Gives the first peanut for the leader, skips the two next vertices and gives the second peanut to the monkey at the next vertex; skip four next vertices gives the second peanut for the monkey at the next vertex ... after giving the kk-th peanut, he skips the 2ā‹…k2 \cdot k next vertices and gives k+1k+1-th for the monkey at the next vertex. He does so until all pp peanuts are delivered. I. How many monkeys are there which does not receive peanuts? II. How many edges of polygon are there which satisfying condition: both two monkey at its vertex received peanut(s)?