Трудолюбивый муравей начал работать ** строительстве муравейника. В первый день своей...

Question

Трудолюбивый муравей начал работать на строительстве муравейника. В первый день своей работы ему удалось найти и принести только 2 хвоинки, во второй в два раза больше, чем в первый и ещё одну хвоинку. Каждый новый день он приносил в два раза больше, чем в предыдущий и ещё одну хвоинку. Сколько принёс муравей за н день работы и сколько всего за н дней.
(решить в паскале)

Comments

Почему

---

n = input('Введите n: \n')s = x = 2for i in range(n - 1): x = 2 * x + 1 s += xprint 'Принесено %d хвоинок в день %d, всего принесено: %d хвоинок' % (x, n, s)

---

Извините, что долго, я Питон особо не знаю, или вообще едва знаю, вот на 2 версии, если устроит

---

Циклы тут вовсе не обязательны :)

Answer 1

// 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

---

Answer 2

Обозначим заработок за 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.

Comments

Неужели все так плохо? А среди зарубежных авторов?

---

Как учат информатике на Западе?

---

Если бы такой учебник был, его бы использовали Ваши коллеги и учащиеся: учителя, репетиторы, олимпиадники. Вы бы легко продали тираж.

---

А потом и протолкнуть можно попробовать.

---

А чем отличаются запросы наших обществ в программировании?