freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-106-special-subset-sums-meta-testing.md

id, title, challengeType, forumTopicId, dashedName

id	title	challengeType	forumTopicId	dashedName
5900f3d71000cf542c50fee9	Завдання 106: Особливі суми підмножини: метаналіз	5	301730	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.

assert.strictEqual(subsetSumsMetaTesting(), 21384);

--seed--

--seed-contents--

function subsetSumsMetaTesting() {

  return true;
}

subsetSumsMetaTesting();

--solutions--

// solution required