MathDB
k times, ants jump from one vertex to a neighbour one, on 2n-gon

Source: Ukraine TST 2014 p1

April 29, 2020
combinatoricscombinatorial geometry

Problem Statement

Given an integer n2n \ge 2 and a regular 2n2n-polygon at each vertex of which sitting on an ant. At some points in time, each ant creeps into one of two adjacent peaks (some peaks may have several ants at a time). Through kk such operations, it turned out to be an arbitrary line connecting two different ones the vertices of a polygon with ants do not pass through its center. For given nn find the lowest possible value of kk.