Консультация № 202210
22.02.2022, 10:46
0.00 руб.
0 3 1
Добрый день! Помогите пожалуйста разобраться с такой вот задачей: Найдите количество способов покрасить все узлы квадратной решетки 8 на 8( длины стороны сетки) в два цвета так чтобы приее повороте на 90 ° вокруг центра по часовой стрелке сетка перешла бы на себя.

Обсуждение

давно
Управляющий
143894
2148
22.02.2022, 11:54
общий
У меня получилось 65 536 способов раскраски.
А у кого сколько?
Об авторе:
Устав – есть устав! Если ты устав – то отдыхай!


давно
Посетитель
405833
1
22.02.2022, 13:30
общий
Посчитала для сетки 4 на 4 то будет 2^6. 6 =1+2+3
По аналогии для 8 на 8 будет 1+2+3+4+5+6. Может это не правилная логика. Но внятно объяснить почему так не могу. Может у кого будут светлые мысли
правильный ответ 2^21
давно
Мастер-Эксперт
17387
18345
27.02.2022, 07:55
общий
это ответ
Здравствуйте, Julia Shmidt!

В прикреплённом файле находится рисунок, на котором узлы решётки помечены разными цветами или сочетаниями цветов. Кроме того, пронумерованы узлы, которые определяют окраску остальных узлов, исходя из условия, чтобы при повороте на прямой угол по часовой стрелке решётка перешла бы на себя. Таких узлов каждый из них может быть окрашен двумя способами. Следовательно, искомое количество способов окрасить все узлы равно
Прикрепленные файлы:
Безымянный.png
Об авторе:
Facta loquuntur.
Форма ответа