Задать вопрос
17 февраля, 06:07

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

+5
Ответы (1)
  1. 17 февраля, 09:38
    0
    Можно заметить, что на "четной" операции единица сдвигается на одну позицию вперед, т. к. у нас четное кол-во карточек перекладывается на этом ходу и единица написана на левой центральной карточке

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

    для N карточек, единица будет лежать на позиции:

    N/2 + 1, если N - четное

    (N-1) / 2 + 1, если N - нечетное

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

    400/2 + 1 = 201

    Ответ: на 201-ой позиции
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В ряд лежат карточки с числами от 1 до 400 (на каждой карточке написано ровно одно число; изначально числа на карточках расположены в ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Мистер Фокс задумал натуральное число от 1 до 11 и предложил мистеру Форду его отгадать. Мистер Форд может назвать любое число, а мистер Фокс скажет ему "попал", если названное число совпало с задуманным, и "почти попал", если названное число
Ответы (1)
Мистер Фокс и мистер Форд играют в такую игру. Мистер Фокс загадывает число от 1 до 127 (включительно). Мистер Форд может задать несколько вопросов, на каждый из которых можно ответить да или нет.
Ответы (1)
Изначально на карточке были записаны два натуральных числа. Раз в минуту Мистер Робот берёт эту карточку и, если первое число было нечётным, пишет на доске второе число, в противном случае ничего не делает.
Ответы (1)
Во время чемпионата мира мистер Фокс, мистер Форд, мистер Окс и мистер Орд встретились в кафе. Они сели за круглый стол. Оказалось, что тот, на ком футболка сборной Испании, сидит напротив мистера Фокса, рядом с тем, на ком футболка сборной России.
Ответы (1)
При выполнении какого из перечисленных ниже алгоритмов на экране появился правильный треугольник? 1 Повтори 3 [Вперёд 50 Направо 20 Направо 25] 2 Повтори 3 [Вперёд 50 Направо 100 Направо 20] 3 Повтори 6 [Вперёд 50 Направо 10 Направо 20] 4 Повтори 6
Ответы (1)