Magyar Information Contest Journal Articles

Problem A. 610. (February 2014)

A. 610. There is given a prime number $\displaystyle p$ and two positive integers, $\displaystyle k$ and $\displaystyle n$. Determine the smallest nonnegative integer $\displaystyle d$ for which there exists a polynomial $\displaystyle f(x_1,\dots,x_n)$ on $\displaystyle n$ variables, with degree $\displaystyle d$ and having integer coefficients that satisfies the following property: for arbitrary $\displaystyle a_1,\dots,a_n\in\{0,1\}$, $\displaystyle p$ divides $\displaystyle f(a_1,\dots,a_n)$ if and only if $\displaystyle p^k$ divides $\displaystyle a_1+\dots+a_n$.

(5 pont)

Deadline expired on March 10, 2014.

Statistics:

 1 student sent a solution. 3 points: 1 student.

 Our web pages are supported by: Morgan Stanley