Катя и Миша строят башенки из белых кубиков (смотри рисунок). Миша хочет сделать свою башню разноцветной. Для этого он решил выбрать цвета так, чтобы никакие два соприкасающихся…
Катя и Миша строят башенки из белых кубиков (смотри рисунок). Миша хочет сделать свою башню разноцветной. Для этого он решил выбрать цвета так, чтобы никакие два соприкасающихся кубика не были покрашены в один и тот же цвет. Какое минимальное количество различных цветов понадобится Мише? На листе в клеточку построить картинку по заданным координатам в прямоугольной декартовой системе координат и раскрасить её. Единичный отрезок выбрать равным одной или двум клеточкам (зависит от размера вашего листа).
Для построения разноцветной башни без одноцветных соприкасающихся кубиков, Мише понадобится минимум 4 различных цвета. При таком подходе каждый кубик будет иметь уникальный цвет от соседних кубиков. Таким образом, выбор 3 цветов не обеспечит условие неповторяющихся цветов на соприкасающихся кубиках. Важно учитывать, что для идеального решения такой задачи в реальности может потребоваться больше цветов, так как в игре элементы неограниченно тонкие, и цвет каждого из них не совпадает с цветом ближайших.
