Как надо раскрасить доску?

[Гость]

В какое наименьшее количество цветов надо раскрасить доску 100×100, чтобы никакие две соседние клетки (по горизонтали, вертикали или диагонали) не были окрашены в одинаковый цвет?

[Andy]

Посетите этот ресурс: https://olympiads.mccme.ru/regata/20042005/reg9.htm и загрузите на свой компьютер документ с ответами.