一个表面都涂上红色的正方体最少需要4刀。因为如果我们只用一刀，无论我们切在哪个方向，都会剩下三个表面没有被涂上，所以我们需要再切一刀来涂上这三个表面。

接下来如果我们再用一刀来切剩下的面，同样会剩下两个面没有被涂上，所以我们需要再切一刀来涂上剩下的两个面。这样，我们就使用了4刀来涂上正方体的所有表面。