Problem

Source: Stars of Mathematics 2017, Juniors, Problem 3

Tags: discrete maths, combinatorics



A certain frog that was placed on a vertex of a convex polygon chose to jump to another vertex, either clockwise skipping one vertex, either counterclockwise skipping two vertexes, and repeated the procedure. If the number of jumps that the frog made is equal to the number of sides of the polygon, the frog has passed through all its vertexes and ended up on the initial vertex, what´s the set formed by all the possible values that this number can take? Andrei Eckstein