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

*

Сложность: 

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

Решение

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

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




Комментарии

Добавить комментарий

Plain text

  • Запрещены тэги HTML.
  • Адреса страниц и электронной почты автоматически преобразуются в ссылки.
  • Строки и параграфы переносятся автоматически.
Type the characters you see in this picture. (verify using audio)
Type the characters you see in the picture above; if you can't read them, submit the form and a new image will be generated. Not case sensitive.