---
id: 5900f3d71000cf542c50fee9
title: 'Завдання 106: суми особливих підмножин (метатестування)'
challengeType: 1
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, на рівність потрібно перевірити лише одну (перше правило). Аналогічно, якщо n = 7, треба перевірити лише 70 з 966 пар підмножин.

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

**Примітка:** це завдання пов’язане із завданнями №103 та №105.

# --hints--

`subsetSumsMetaTesting()` має повернути `21384`.

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

# --seed--

## --seed-contents--

```js
function subsetSumsMetaTesting() {

  return true;
}

subsetSumsMetaTesting();
```

# --solutions--

```js
// solution required
```
