Adott egy $p$ prímszám és két pozitív egész, $k$ és $n$. Határozzuk meg azt a legkisebb $d$ nemnegatív egész számot, amihez létezik olyan $n$-változós, $d$-edfokú, egész együtthatós $f\left(x_1\mathrm{,}\text{...}\mathrm{,}{x}_n\right)$ polinom, amelyre a következő tulajdonság teljesül: tetszőleges $a_1\mathrm{,}\text{...}\mathrm{,}{a}_n\in \left\{\mathrm{0,1}\right\}$ esetén $f\left(a_1\mathrm{,}\text{...}\mathrm{,}{a}_n\right)$ akkor és csak akkor osztható $p$-vel, ha $a_1+\text{...}+a_n$ osztható $p^k$-nal.