freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-76-counting-summations.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f3b81000cf542c50fecb	Задача 76: підрахунок сум	5	302189	problem-76-counting-summations

--description--

5 можна записати як суму рівно шістьма різними способами:

4 + 1
3 + 2
3 + 1 + 1
2 + 2 + 1
2 + 1 + 1 + 1
1 + 1 + 1 + 1 + 1

Скількома різними способами можна записати n як суму хоча б двох натуральних чисел?

--hints--

countingSummations(5) має вивести число.

assert(typeof countingSummations(5) === 'number');

countingSummations(5) має вивести 6.

assert.strictEqual(countingSummations(5), 6);

countingSummations(20) має вивести 626.

assert.strictEqual(countingSummations(20), 626);

countingSummations(50) має вивести 204225.

assert.strictEqual(countingSummations(50), 204225);

countingSummations(100) має вивести 190569291.

assert.strictEqual(countingSummations(100), 190569291);

--seed--

--seed-contents--

function countingSummations(n) {

  return true;
}

countingSummations(5);

--solutions--

function countingSummations(n) {
  const combinations = new Array(n + 1).fill(0);
  combinations[0] = 1;

  for (let i = 1; i < n; i++) {
    for (let j = i; j < n + 1; j++) {
      combinations[j] += combinations[j - i];
    }
  }
  return combinations[n];
}