Трудолюбивый муравей начал работать на строительстве муравейника. в первый день своей работы ему удалось найти и принести только 2 хвоинки, во второй в два раза больше, чем в первый и ещё одну хвоинку. каждый новый день он приносил в два раза больше, чем в предыдущий и ещё одну хвоинку. сколько принёс муравей за н день работы и сколько всего за н дней. (решить в паскале)
// Внимание! Если программа не работает, обновите версию!
begin
var n:=ReadInteger('n=');
var k,s:BigInteger;
(k,s):=(2,2); // две травинки и всего две
for var d:=2 to n do begin k:=2*k+1; s+=k end;
Writeln('В день ',n,' принесено травинок: ',k,', всего: ',s)
end.
Примеры
n= 5
В день 5 принесено травинок: 47, всего: 88
n= 30
В день 30 принесено травинок: 1610612735, всего: 3221225439
n= 365
В день 365 принесено травинок: 112730043973143994938695068645888177314032762347599353793949966633546033205501205286257551922468897745532878847, всего: 225460087946287989877390137291776354628065524695198707587899933267092066411002410572515103844937795491065757328
Заработок по дням: 2, 5, 11, 23, 47.
Разница между членами последовательности:
3, 6, 12, 24 (геометрическая прогрессия).
3 = 2^1 + 2^0
6 = 2^2 + 2^1
12 = 2^3 + 2^2
24 = 2^4 + 2^3
2 + 5 + 11 + 23 + 47 = 2 + (2+3) + (2+3+3*2) + (2+3+3*2+3*2*2) + (2+3+3*2+3*2*2+3*2*2*2) = (2+s1) + (2+s2) + (2+s3) + (2+s4)
s1, s2, s3, s4 - это суммы геометрических прогрессий с q=2 и b1=3
Таким образом, S(n) = 2n + s1 + s2 + s3 + s4 +... s_{n-1} = 2n + 3(2^1 - 1) + 3(2^2 - 1) + ... + 3(2^{n-1} - 1) = 2n + 3(2^1 - 1 + 2^2 - 1 + ... + 2^{n-1} - 1) = 2n + 3(2(2^{n-1} - 1) - n + 1) = 2n + 3(2^n - 1 - n) = 3*2^n - 3 - n
На паскале заработок муравья за n дней можно посчитать так:
3*power(2, n) - 3 - n
Заработок в n-й день работы, причем n >= 2, так:
3*power(2, n - 1) - 1
uses math;
var n, d, t: integer;
begin
readln(n);
writeln('all days: ', 3*power(2, n) - 3 - n);
writeln('in last day: ', 3*power(2, n - 1) - 1);
end.