говорят что костяшки домино лежат правильно если любые две соседнин костяшки соприкасаются только по половинкам с одинаковым числом точек. паулюс уложил 6 костяшек домино в ряд как показано на рисунке. за один ход ему разрешается либо поменять местами две костяшки (не поворачивая их) либо развернутт одну из костяшек. какое наименьшее число ходов ему понадобится чтобв все 6 костяшек лежали правильно?
Answers & Comments
Verified answer
Рассмотрим вопрос с поворотом костяшек. Посчитаем, сколько раз то или иное число стоит слева и справа на костяшке (картинка). Необходимо, чтобы эти числа совпадали или различались на 1 (в случае, когда костяшка стоит с краю).Для чисел 1 и 3 это условие не выполняется, значит первым действие нужно развернуть костяшку 1:3.
Далее, привести домино к правильному состоянию за одно действие невозможно, поэтому действуем по порядку и меняем костяшки 1:3 и 6:1 местами. После этого привести домино к правильному состоянию можно за одно действие, поменяв костяшки 4:2 и 1:3 местами.
Итого: 3 хода
Ответ: 3