Question

12345
Сдать решение задачи 3-Игра
Полный балл: 100
Ограничение времени: 1 с
Ограничение памяти: 512M
Ограничение размера стека: 64M
Задача 3: Игра
На уроке информатики учитель предложил Васе сыграть в следующую игру.

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

Игра продолжается, пока на доске есть хотя бы два числа.

Вася выиграет, если после окончания игры единственным оставшимся на доске числом будет число X. Выведите последовательность ходов, которая приведёт к победе Васи. Гарантируется, что Вася всегда может победить.

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 из 100 баллов...