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