Помогите безотлагательно с задачей по информатики (С++), БУДУ ОЧЕНЬ Признателен

Помогите безотлагательно с задачей по информатики (С++), БУДУ ОЧЕНЬ Признателен

Задать свой вопрос
1 ответ
Пусть на k-м шаге длина сторон снежинки одинакова Ak, количество сторон Nk, тогда N1 = 3. На каждом шаге N увеличивается в 4 раза, A уменьшается в 3 раза, значит, Nk = 3 * 4^(k - 1), Ak = A1 / 3^(k - 1).

Будем смотреть за площадью. На (k + 1)-м шаге к площади добавляется Nk = 3 * 4^(k - 1) треугольников со стороной Ak / 3 = A1 / 3^k. Так как площадь треугольника со стороной A1 равна 1, то площадь каждого добавившегося треугольника 1/9^k, их добавилось 3/4 * 4^k, означает, на (k + 1)-м шаге добавляется площадь 3/4 * (4/9)^k.

Итак, площадь на n-м шаге одинакова Sn = 1 + 3/4 * 4/9 + 3/4 * (4/9)^2 + ... + 3/4 * (4/9)^(n - 1) = 1/4 + 3/4 * (1 + 4/9 + (4/9)^2 + ... + (4/9)^(n - 1))
В скобках стоит геометрическая прогрессия, её сумму можно посчитать по формуле.
Sn = 1/4 + 3/4 * (1 - (4/9)^n) / (5/9) = 1.6 - 1.35 * (4/9)^n

Ну и заключительнее наблюдение: вычислять Sn при всех n необязательно, 2-ое слагаемое очень быстро устремляется к нулю, и теснее при n gt;= 19 2-ое слагаемое можно считать нулём. При остальных n ступени можно считать как угодно, на скорость это веско не воздействует.

include lt;iostreamgt;
include lt;iomanipgt;
using namespace std;
 
int main()
  unsigned long long int n = 0;
  float answer = 1.6;
  cin gt;gt; n;
  if (n lt;= 18)
    float power = 1;
    while (n gt; 0)
      power *= 4./9;
      n--;
   
    answer -= 1.35 * power;
 
  cout lt;lt; fixed lt;lt; setprecision(6) lt;lt; answer;
  return 0;
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт