Республиканская олимпиада по математике 2006 года за 10 класс | Казахстанские олимпиады

Назовем раскраску доски $8 \times 8$ в три цвета $\textit{хорошей}$, если в любом уголке из пяти клеток присутствуют клетки всех трех цветов. (Уголок из пяти клеток — это фигура, получающаяся из квадрата $3 \times 3$ вырезанием квадрата $2 \times 2$.) Докажите, что количество хороших раскрасок не меньше, чем 68.