olymmath

IMO 2007 Problem 6

Let nn be a positive integer. Consider S={(x,y,z)∣x,y,z∈{0,1,…,n},x+y+z>0}S = \left\{ (x,y,z) \mid x,y,z \in \{ 0, 1, \ldots, n\}, x + y + z > 0 \right \} as a set of (n+1)3−1(n + 1)^{3} - 1 points in the three-dimensional space. Determine the smallest possible number of planes, the union of which contains SS but does not include (0,0,0)(0,0,0) .

Author: Gerhard Wöginger, Netherlands

Dataset text AI-MO AoPS. Quoted with source.

Official text: IMO 2007 official English paper, page 2.

Also ISL 2007 A7.

Show the answer

3 n

Solutions

Official solution Solution 1 by the IMO Problem Selection Committee

The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).

Similar problems

These problems have the most words in common with this statement.

Locator imo/2007/p6 · Tag J82WHBWR84 · Edit this page on GitHub · Keys: j next, k previous