---
id: 5900f3d71000cf542c50fee9
title: 'Завдання 106: Особливі суми підмножини: метаналіз'
challengeType: 5
forumTopicId: 301730
dashedName: problem-106-special-subset-sums-meta-testing
---

# --description--

Нехай $S(A)$ - сума елементів у наборі A з розміром набору n. Назвемо це спеціальним набором сум, якщо для будь-яких двох не порожніх неперетинних множин В і С, виконуються умови:

1. $S(B) ≠ S(C)$; тобто суми підмножин не можуть бути рівними.
2. Якщо B містить більше елементів, ніж C, то $S(B) > S(C)$.

У цьому завданні, припустимо, що даний набір містить n кількість елементів, що закономірно збільшуються, і для нього справджується друга умова.

Несподівано, що з 25 можливих пар підмножин, які можна отримати з набору, для яких n = 4, лише 1 пару потрібно перевірити на відповідність першій умові. Аналогічно, якщо n = 7, треба перевірити лише 70 з 966 пар підмножин.

Скільки з 261625 можливих пар підмножин треба перевірити на відповідність першій умові, якщо n = 12?

**Примітка:** Це Завдання пов'язане з Завданням 103 та Завданням 105.

# --hints--

`numberRotations()`має повертати`21384`.

```js
assert.strictEqual(subsetSumsMetaTesting(), 21384);
```

# --seed--

## --seed-contents--

```js
function subsetSumsMetaTesting() {

  return true;
}

subsetSumsMetaTesting();
```

# --solutions--

```js
// solution required
```