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

Krasoto4kayoy Krasoto4kayoy    3   30.10.2021 07:21    19

Ответы
увливуют увливуют  30.10.2021 07:30

n, x = map(int, input().split())

array = ['0'] + list(i for i in range(1, n+1))

while array[1] != x:

   if array.index(x) % 2 == 0:

       for g in range(1, len(array)):

           if g % 2 != 0:

               array[g] = ''

       print("стереть все числа, стоящие на нечётных позициях")

   else:

       for g in range(1, len(array)):

           if g % 2 == 0:

               array[g] = ''

       print("стереть все числа, стоящие на чётных позициях")

   array = list(filter(bool, array))

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика