В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
rezistol228
rezistol228
28.11.2020 13:25 •  Математика

Вряд лежат карточки с числами от 1 до 1000 (на каждой карточке написано ровно одно число; изначально числа на карточках расположены в порядке возрастания слева направо). мистер фокс делает следующую операцию: он выбирает группу последовательных карточек в имеющемся ряду и перекладывает их в обратном порядке. эту операцию он проделал с карточками, лежащими на первых $k$ местах слева, по очереди для всех $k$ от 1 до 1000. на каком месте теперь лежит карточка с числом 1?

Показать ответ
Ответ:
SadDorry
SadDorry
16.08.2020 10:40
Можно заметить, что на "четной" операции единица сдвигается на одну позицию вперед, т.к. у нас четное кол-во карточек перекладывается на этом ходу и единица написана на левой центральной карточке 

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

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

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

1000/2 + 1 = 501

ответ: на 501-ой позиции
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота