Question

Задача 5. Петя расставил в клетки таблицы 6 × 6 разноцветные фишки так, что в каждой клетке находится ровно одна фишка, и рядом с каждой фишкой есть хотя бы две фишки того же цвета. (Считается, что две фишки находятся рядом, если они расположены в соседних по стороне клетках). Какое наиболь- шее количество разноцветных фишек могло быть использовано? (Приведите пример расстановки фишек и докажите, что больше цветов быть не может.)

Answer 1

Ответ:

9 цветов.

Пошаговое объяснение:

Нужно раскрасить квадратик 2х2, и тогда у каждой клетки будет по 2 соседа того же цвета.

Вот я на картинке обозначил разные цвета разными числами.

Очевидно, что 9 это максимальное количество различных цветов.