There is a frog in every vertex of a regular 2n-gon with circumcircle(). At certain time, all frogs jump to the neighborhood vertices simultaneously (There can be more than one frog in one vertex). We call it as . It turns out that there is with respect to 2n-gon, such that the line connecting any two distinct vertice having frogs on it after the jump, does not pass through the circumcentre of the 2n-gon. Find all possible values of .
Solution
Let be a positive integer such that . We aim to find all possible values of for which there exists a way of jump in a regular -gon such that the line connecting any two distinct vertices having frogs on it after the jump does not pass through the circumcenter of the -gon.
### Key Observations:
1. Each frog has only 2 adjacent vertices to jump to, and each vertex can have at most 2 frogs.
2. There are frogs and vertices, so each vertex must have exactly 2 frogs after the jump.
### Contradiction When is Odd:
- Label the vertices .
- Assign pairs to odd vertices and to even vertices.
- Starting with and moving clockwise, we must choose , then , and so on, forming a chain:
- This chain contradicts the requirement that no vertex can be occupied by only one frog, as both and cannot be chosen simultaneously.
### Contradiction When :
- For such that , the chain formed includes the antipode of , leading to a contradiction.
### Construction When :
- For such that , we can construct a valid jump by choosing alternate pairs of vertices.
- This ensures that no line connecting two distinct vertices with frogs passes through the circumcenter.
Hence, the only possible values of are those for which . This means must be of the form where and is an odd integer.
The answer is: \boxed{2^k \cdot m \text{ where } k = 1 \text{ and } m \text{ is an odd integer}}.