Контрольные задания > Задача 8: Коля играет в компьютерную игру. Он начинает с 0 очков, а для перехода на следующий уровень ему нужно набрать не менее 50000 очков. После первой минуты игры добавляется 2 очка, после второй – 4 очка, после третьей - восемь очков и так далее. Таким образом, после каждой следующей минуты игры количество добавляемых очков удваивается. Через сколько минут Коля перейдет на следующий уровень?
Вопрос:
Задача 8: Коля играет в компьютерную игру. Он начинает с 0 очков, а для перехода на следующий уровень ему нужно набрать не менее 50000 очков. После первой минуты игры добавляется 2 очка, после второй – 4 очка, после третьей - восемь очков и так далее. Таким образом, после каждой следующей минуты игры количество добавляемых очков удваивается. Через сколько минут Коля перейдет на следующий уровень?
Ответ:
Это задача на геометрическую прогрессию. b_1 = 2, q = 2. Нужно найти n, при котором S_n >= 50000.
Формула для суммы n членов геометрической прогрессии:
S_n = b_1 * (q^n - 1) / (q - 1)
S_n = 2 * (2^n - 1) / (2 - 1)
S_n = 2 * (2^n - 1)
Нужно найти минимальное n, при котором 2 * (2^n - 1) >= 50000
2^n - 1 >= 25000
2^n >= 25001
Подбираем значения n:
2^14 = 16384
2^15 = 32768
2^16 = 65536
Значит, n = 15. Таким образом, после 15 минут Коля перейдет на следующий уровень.
Ответ: Через 15 минут.