Имеется таблица 100×100. Каково наименьшее число букв, которые можно расставить в её клетках так, чтобы никакие две одинаковые буквы не стояли рядом?
Ответ: Можно расставить четыре буквы:
Ясно, что меньшим число букв обойтись не удастся, поскольку тогда в любом квадрате 2×2 окажутся две одинаковые буквы, стоящие рядом
Комментарии
Было бы полезно указать, что клетки стоящие по диагонали друг к другу тоже являются соседними. Иначе, ответ был бы 2 буквы.
Согласен. Если прочесть условия, то можно подумать, что речь идёт о шахматной доске.
Было бы также полезно узнать о каком количестве букв и какого алфавита идет речь...
В условии задачи следует оговориться об отсутствии пустых клеток или указать необходимость заполнения данного поля. Иначе - можно обойтись одной буквой))))
Имеется таблица 100×100. Каково наименьшее число букв, которые можно расставить в её клетках так, чтобы никакие две одинаковые буквы не стояли рядом?
Интересно