Problem

Source: 2022 Grosman Mathematical Olympiad P7

Tags: combinatorics, combinatorics unsolved



Let $k\leq n$ be two positive integers. $n$ points are marked on a line. It is known that for each marked point, the number of marked points at a distance $\leq 1$ from it (including the point itself) is divisible by $k$. Show that $k$ divides $n$ (without remainder).