BY-MO 2005 Problem 4

An $n \times n$ table is called good if one can paint its cells with three colors so that, for any two different rows and two different columns, the four cells at their intersections are not all of the same color. a)Show, that exists good $9 \times 9$ good table. b)Prove, that fif $n \times n$ table is good, then $n<11$