\begin{enumerate}

\item ($8$ балів): $n \leq 8$.

\item ($20$ балів): $n$ --- парне, один з кольорів буде зустрічатися рівно $\frac{n}{2}$ рази, $n \leq 1000$.

\item ($5$ балів): $n = k$, $n \leq 1000$.

\item ($8$ балів): $n \leq 18$; $k = 2$.

\item ($10$ балів): $k = 2$, $n \leq 1000$.

\item ($14$ бали): $k \neq 2$, $n \leq 1000$.

\item ($20$ балів): $n \leq 1000$.

\item ($15$ балів): без додаткових обмежень.

\end{enumerate}