• Предмет: Информатика
  • Автор: mitinadasha2000
  • Вопрос задан 7 лет назад

Помогите пожалуйста с заданием
Миша играет в игру "2048". В этой игре по экрану перемещаются и складываются одинаковые числа, начиная с двоек(две двойки превращаются в четверку и так далее). В начале у него на экране было два квадратика с двойками. В процессе игры максимальное число менялось N раз. Напишите программу на питоне которая принимает N и выводит число, которое на текущий момент является максимальным
Входные данные: 8
Выходные данные:512

Ответы

Ответ дал: rinatmuxekto86
3

n=int(input())

print(2**(n+1))

Задача решается просто, если осознать, что у нас каждое новое число является степенью двойки: изначально на доске максимальное число 2=2^1 - 0 раз изменился  максимум

Сложив две двойки мы получаем число 4=2^2 - 1 раз изменился максимум

И т.д.. Обратите внимание, что степень числа ровно на 1 меньше количества изменений максимума, возьмём даже пример из задачи:

Максимум обновился 8 раз: 2^9=512

Вас заинтересует