Files

2.5 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4ae1000cf542c50ffc0 Завдання 321: Заміна фішок 5 301978 problem-321-swapping-counters

--description--

Горизонтальний ряд, що складається з 2n + 1 квадратів, має n червоних фішок, розміщених в одному кінці, та n синіх фішок у іншому кінці, котрі розмежовані пустим квадратом у центрі. Наприклад, якщо n = 3.

три квадрати з червоними та синіми фішками розміщені у протилежних кінцях ряду й розділені одним пустим квадратом

Фішка може рухатися з одного квадрата до іншого (зміщення), чи може перестрибнути через іншу фішку, якщо квадрат біля фішки не зайнятий.

дозволені рухи фішок

Нехай M(n) відображає мінімальну кількість рухів/дій, потрібних для цілковитої зміни позицій кольорових фішок; це все, перемістіть усі червоні фішки праворуч та усі сині — ліворуч.

Може бути підтверджено, що M(3) = 15, яке є трикутним числом.

Якщо ми створимо послідовність, що базується на значеннях n, де M(n) є трикутним числом, тоді першими п'ятьма значеннями будуть: 1, 3, 10, 22 та 63, а їхня сума дорівнюватиме 99.

Знайдіть суму перших сорока значень послідовності.

--hints--

swappingCounters() має повернути 2470433131948040.

assert.strictEqual(swappingCounters(), 2470433131948040);

--seed--

--seed-contents--

function swappingCounters() {

  return true;
}

swappingCounters();

--solutions--

// solution required