В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
лиза2698
лиза2698
09.05.2021 19:45 •  Информатика

Найдите алгоритм ) Я не шарю


Найдите алгоритм ) Я не шарю

Показать ответ
Ответ:
Serey9999
Serey9999
18.06.2021 13:57
// PascalABC.NET 3.3, сборка 1625 от 17.01.2018
// Внимание! Если программа не работает, обновите версию!

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

Трудолюбивый муравей начал работать на строительстве муравейника. в первый день своей работы ему уда
0,0(0 оценок)
Ответ:
0667543784u76ju
0667543784u76ju
18.06.2021 13:57
Обозначим заработок за n дней как S(n).

Заработок по дням: 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.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота