MathNet 2015-part-04 — 191 problems (EN–VI) Question 110

Determine the smallest natural number $n$ for which, however we colour $n$ of the vertices of a cube red, there is a vertex of the cube whose three adjacent vertices are all red.