Problem

Source:

Tags: combinatorics, number theory



On a circumference at some points sit $12$ grasshoppers. The points divide the circumference into $12$ arcs. By a signal each grasshopper jumps from its point to the midpoint of its arc (in clockwise direction). In such way new arcs are created. The process repeats for a number of times. Can it happen that at least one of the grasshoppers returns to its initial point after a) $12$ jumps? (4) a) $13$ jumps? (3)