IMO 2007 (PROBLEMA 6)

Versión para impresión
Sin votos (todavía)

Sea n un entero positivo.  Se considera

S = \{ (x,y,z) \ : \ x,y,z \in \{ 0,1, \ldots, n\} , x+y+z > 0 \}

como un conjunto de (n+1)^3-1 puntos en el espacio tridimensional.  Determinar el menor número posible de planos cuya unión contiene todos los puntos de S pero no incluye a (0,0,0).