На доске размера 1N на 13-ти левых клетках стоят фишки, по

На дощечке размера 1N на 13-ти левых клеточках стоят фишки, по одной на клетку. Одним ходом фишка может двинуться на последующую за ней справа незанятую клетку либо перепрыгнуть через стоящую рядом справа фишку на незанятую клеточку за ней, на лево перемещать фишки нельзя. При каком наименьшем N все фишки можно поставить в оборотном порядке так, чтобы меж соседними не оставалось свободных клеток? В ответе укажите только число.

Задать свой вопрос
1 ответ

Так как фишки нельзя сдвигать на лево, то пригодится желая бы 25 клеток для того, чтобы фишки поставились в обратном порядке (все фишки обязаны "перепрыгнуть" через 13-ую, так что пригодится как минимум 12 звеньев для того, чтоб их расположить). Докажем, что 25 клеток не хватит. 13-ая фишка в таком случае обязана будет остаться на своём месте, 12-ая либо останется, или "прыгнет" на 14-ое место, так что 11-ая фишка не сможет через их "перепрыгнуть", так как нельзя "скакать" через две фишки. Докажем сейчас, что 26 клеток хватит. Сначала 13-ая фишка "скачет" на 14-ое место, затем 11-ая "прыгает" на 16-ое..., в конце 1-ая "скачет" на 26-ое место. Так как фишки "скакали" только через фишки, стоящих на чётных местах, не было случая, когда фишка не могла "перепрыгнуть" через две попорядку стоящие. Сейчас все фишки стоят на чётных местах. После этого 2-ая "прыгает" на 25-ое место, 4-ая - на 23-ое место..., в конце 12-ая "скачет" на 15-ое место. Все смогли "перепрыгнуть", так как на пути до их места не было фишек на нечётных местах. Теперь все фишки стоят в оборотном порядке.

Ответ: 26 клеток.

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
задание экономиоти Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких

Экономика.

Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности

Экономика.

там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо

Русский язык.

Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.

Разные вопросы.

Сочинение на тему "Русский язык не сможет умереть!"

Математика.

Приветствую! Меня зовут Станислав, я представляю компанию under.site. Хотел бы предложить интересное решение

Разные вопросы.

Масса трёх одинаковых пакетов чая 180г чему равна масса

Математика.

Газообразный аммиак объёмом 2.24 л (н.у.) был полностью поглощён 14.68 мл

Химия.

Упражнение 2 Выпишите глаголы и вставьте пропущенные буквы

Русский язык.

Радиус окружности, описанной около равностороннего треугольника, равен 6. Найдите сторону треугольника

Геометрия.

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

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

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

Войти на сайт