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 vertices be given, where is an odd prime number. At every vertex there is one monkey. An owner of monkeys takes 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 -th peanut, he skips the next vertices and gives -th for the monkey at the next vertex. He does so until all 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)?