разговаривают что костяшки домино лежат верно если любые две соседнин костяшки

Разговаривают что костяшки домино лежат верно если любые две соседнин костяшки соприкасаются только по половинкам с схожим числом точек. паулюс уложил 6 костяшек домино в ряд как показано на рисунке. за один ход ему разрешается либо поменять местами две костяшки (не поворачивая их) или развернутт одну из костяшек. какое меньшее число ходов ему пригодится чтобв все 6 костяшек лежали верно?

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


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт