Помогите пожалуйста с заданием
Миша играет в игру "2048". В этой игре по экрану перемещаются и складываются одинаковые числа, начиная с двоек(две двойки превращаются в четверку и так далее). В начале у него на экране было два квадратика с двойками. В процессе игры максимальное число менялось N раз. Напишите программу на питоне которая принимает N и выводит число, которое на текущий момент является максимальным
Входные данные: 8
Выходные данные:512
Ответы
Ответ дал:
3
n=int(input())
print(2**(n+1))
Задача решается просто, если осознать, что у нас каждое новое число является степенью двойки: изначально на доске максимальное число - 0 раз изменился максимум
Сложив две двойки мы получаем число - 1 раз изменился максимум
И т.д.. Обратите внимание, что степень числа ровно на 1 меньше количества изменений максимума, возьмём даже пример из задачи:
Максимум обновился 8 раз:
Вас заинтересует
2 года назад
2 года назад
2 года назад
8 лет назад
9 лет назад
9 лет назад