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

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

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

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

200

244

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

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

варвара176

Информатика

4,8(8 оценок)

ответ: 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 из

MASKARAD2211

Информатика

4,6(91 оценок)

Методом проб и ошибок: дина подружилась с аней; она удивилась, узнав что борис брат анны; гриша дружит с борисом и васей аня - туризм боря - рисование вася - танцы гриша - футбол дина - пение

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

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

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

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