Question

Задача 7: Игра На уроке информатики учитель предложил Васе сыграть в следующую игру. На доске записаны по порядку все целые числа от 1 до N. За один ход можно стереть либо все числа, стоящие на чётных позициях, либо все числа, стоящие на нечётных позициях. После этого оставшиеся числа перенумеровываются заново слева направо; нумерация начинается с единицы. Игра продолжается, пока на доске есть хотя бы два числа. Вася выиграет, если после окончания игры единственным оставшимся на доске числом будет число X. Выведите последовательность ходов, которая приведёт к победе Васи. Гарантируется, что Вася всегда может победить. Входные данные В первой строке содержится целое число N (2 ≤ N ≤ 109) — начальное количество чисел на доске. Во второй строке содержится целое число X (1 ≤ X ≤ N) — число, которое должно остаться в конце игры. Выходные данные Выведите последовательность целых чисел, состоящую из чисел 1 и 2 — ходов Васи. Число 1 означает, что Вася стирает все числа на нечётных позициях, число 2 — на чётных. Каждый ход Васи выводите на отдельной строке. Система оценки В этой задаче 20 тестов, не считая тестов из условия. За каждый пройденный тест будет начисляться 5 баллов. На тесты наложены следующие ограничения: Номера тестов Дополнительные ограничения 1 – 2 Тесты из условия 3 – 10 N ≤ 1000 11 X = 1 12 – 14 X = N 15 – 22 без дополнительных ограничений Примеры Ввод Вывод Пояснение 10 5 2 2 1 На доске записаны числа: 1 2 3 4 5 6 7 8 9 10 Первым ходом Вася стирает все числа на чётных позициях, на доске остаются числа: 1 3 5 7 9 Затем позиции оставшихся чисел перенумеровываются — то есть оставшиеся после первого хода Васи числа получат номера от 1 до 5. Вторым ходом Вася снова удаляет все числа на чётных позициях, на доске остаются числа: 1 5 9 Третьим ходом Вася удаляет все числа на нечётных позициях, и на доске останется только число 5, которое и было нужно. 6 6 1 2 1 Во втором примере выписаны числа 1 2 3 4 5 6 Вася стирает числа на нечётных позициях, остаются 2 4 6 Вася стирает число 4, которое стоит на чётной позиции. Остаются 2 6 Вася стирает число 2, которое стоит на нечётной позиции. Осталось число 6.

Answer 1

Ответ:

n, result = int(input()), int(input())

spis = list(range(1, n + 1))

while spis != [result]:

index = spis.index(result) + 1

if index % 2 != 0:

spis = list(filter(lambda x: spis.index(x) % 2 == 0, spis))

print(2)

else:

spis = list(filter(lambda x: spis.index(x) % 2 != 0, spis))

print(1)

Объяснение: питон 40 баллов

Answer 2

Задача 7: Игра

В данной задаче Васе предлагается сыграть в игру на доске, на которой записаны все целые числа от 1 до N. В каждом ходе Вася может стереть либо все числа, стоящие на четных позициях, либо все числа, стоящие на нечетных позициях. После этого оставшиеся числа перенумеровываются слева направо, начиная с единицы. Игра продолжается, пока на доске есть хотя бы два числа. Вася выиграет, если после окончания игры на доске останется только число X.

Для решения задачи нужно вывести последовательность ходов, которая приведет к победе Васи.

Алгоритм решения:

1. Если X равно 1, то Вася должен удалить все числа на нечетных позициях, чтобы оставалось только число 1 в конце игры. 2. Если X равно N, то Вася должен удалить все числа на четных позициях, чтобы оставалось только число N в конце игры. 3. В противном случае, Вася должен удалить все числа на нечетных позициях, чтобы оставалось только число X в конце игры.

Пример решения:

Предположим, что N = 10 и X = 5.

1. На доске записаны числа: 1 2 3 4 5 6 7 8 9 10. 2. Вася удаляет числа на четных позициях: 1 3 5 7 9. 3. Оставшиеся числа перенумеровываются: 1 2 3 4 5. 4. Вася удаляет числа на четных позициях: 1 3 5. 5. Оставшееся число: 5.

Последовательность ходов Васи: 2 2 1.

Решение задачи:

В данной задаче предлагается игра на доске, где Вася должен удалить числа на четных или нечетных позициях, чтобы оставалось только заданное число X в конце игры. Решение задачи зависит от значения X и может быть представлено следующим образом:

- Если X равно 1, Вася должен удалить все числа на нечетных позициях. - Если X равно N, Вася должен удалить все числа на четных позициях. - В противном случае, Вася должен удалить все числа на нечетных позициях.

Ниже приведен пример решения для заданных значений N = 10 и X = 5:

1. На доске записаны числа: 1 2 3 4 5 6 7 8 9 10. 2. Вася удаляет числа на четных позициях: 1 3 5 7 9. 3. Оставшиеся числа перенумеровываются: 1 2 3 4 5. 4. Вася удаляет числа на четных позициях: 1 3 5. 5. Оставшееся число: 5.

Последовательность ходов Васи: 2 2 1.

Примечание:

Данное решение основано на предположении, что Вася всегда может победить в игре.