Малыш Федя выложил 8 карточек с кенгуру.через сколько хадов такие обмены станут невозможными

Малыш Федя выложил 8 карточек с кенгуру.через сколько хадов такие обмены станут невозможными
Гость
Ответ(ы) на вопрос:
Гость
Тупик возникнет, когда слева окажутся карточки с кенгуру, смотрящими налево, а справа - с кенгуру, смотрящими направо. Карточка с 4 места перемещается на 1 место за 3 хода. Карточка с 7 места перемещается на 2 место (1 место к этому моменту уже занято) за 5 ходов. Карточка с 8 места перемещается на 3 место (1 и 2 места к этому моменту уже заняты) за 5 ходов. Итого: 3+5+5=13 ходов Ответ: 13 ходов
Не нашли ответ?
Ответить на вопрос
Похожие вопросы