В ряд лежат карточки с числами от 1 до 800 (на

В ряд лежат карточки с числами от 1 до 800 (на каждой карточке написано ровно одно число; вначале числа на карточках размещены в порядке возрастания слева вправо). Мистер Фокс делает следующую операцию: он избирает группу поочередных карточек в имеющемся ряду и перекладывает их в обратном порядке. Эту операцию он сделал с карточками, лежащими на первых k местах слева, по очереди для всех k от 1 до 800. На каком месте сейчас лежит карточка с числом 1?

Задать свой вопрос
1 ответ
Можно увидеть, что на "четной" операции единица двигается на одну позицию вперед, т.к. у нас четное кол-во карточек перекладывается на этом ходу и единица написана на левой центральной карточке 

на "нечетной" операции единица лежит в центре и она никуда не двигается, т.е. за каждые два хода единица двигается на одну позицию вперед

для N карточек, единица будет лежать на позиции: 
N/2 + 1, если N - четное
(N-1)/2 + 1, если N - нечетное

для 800 карточек: 

800/2 + 1 = 401

Ответ: на 401-ой позиции
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

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

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

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

Войти на сайт