$Задачи и головоломки$

Буквы в таблице 100×100

*

Опубликовано:

07.02.2012

Категория:

Сложность:

Имеется таблица 100×100. Каково наименьшее число букв, которые можно расставить в её клетках так, чтобы никакие две одинаковые буквы не стояли рядом?

Решение

Можно расставить четыре буквы:

Ясно, что меньшим число букв обойтись не удастся, поскольку тогда в любом квадрате 2×2 окажутся две одинаковые буквы, стоящие рядом.