Мой богатый дядюшка подарил мне один доллар на мой первый день рождения. В каждый следующий день рождения он удваивал свой прошлогодний подарок, прибавлял к нему столько долларов, сколько лет мне исполнялось, и полученную сумму дарил мне. Напишите программу, подсчитывающую общую сумму всех денег, подаренных к N-му дню рождения. Формат входных данных: На вход программе подаётся единственное число N. Это в Паскале.
Ответы на вопрос
Для решения задачи, нам нужно вычислить сумму всех подарков, которые дядюшка дарил на каждом из дней рождения.
Условия таковы:
-
На первый день рождения он дарит 1 доллар.
-
На каждый следующий день рождения сумма подарка удваивается по сравнению с предыдущим, и к этой сумме прибавляется количество лет, которое исполнилось человеку.
Давайте разберемся, как подсчитать общую сумму подарков к N-му дню рождения.
-
На первый день рождения дарится 1 доллар.
-
На второй день рождения дядюшка дарит 2 доллара (удваивает 1 доллар) и прибавляет 2 (возраст). Итого 4 доллара.
-
На третий день рождения — удваивает 4 доллара, добавляет 3 (возраст), и получается 11 долларов.
-
На четвертый день рождения — удваивает 11 долларов, добавляет 4, и получается 26 долларов.
И так далее для каждого последующего дня рождения.
Алгоритм будет заключаться в том, чтобы на каждом шаге удваивать сумму подарка, добавлять возраст и добавлять эту сумму к общей. Сумма, подаренная на каждом дне рождения, вычисляется по формуле:
gift[i] = 2 * gift[i-1] + i
Пример на языке Паскаль:
Программа работает следующим образом:
-
Мы начинаем с подарка 1 доллар в первый день.
-
Для каждого последующего дня рождения мы удваиваем подарок и прибавляем возраст.
-
На каждом шаге добавляем текущий подарок к общей сумме.
-
После завершения цикла выводим общую сумму подарков.
Пример работы программы:
-
Ввод:
3 -
Вывод:
26
Таким образом, программа подсчитывает общую сумму всех подарков, которые были получены к N-му дню рождения.
Похожие вопросы
Топ вопросов за вчера в категории Информатика
Последние заданные вопросы в категории Информатика
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili

