Регистрация
irinacom50gmal
17.03.2021 03:12
Информатика
Есть ответ 👍

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

270
338
Посмотреть ответы 2

Ответы на вопрос:

anastasiya11лет
anastasiya11лет
4,4(92 оценок)

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))

qwdv
qwdv
4,5(32 оценок)

n = 64

n = 2^i

64 = 2^i

64 = 2^6

i = 6 бит

ic = k*i = 24*6 бит = 144 бит

Популярно: Информатика