Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-173-using-up-to-one-million-tiles-how-many-different-hollow-square-laminae-can-be-formed.md

1.8 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f41a1000cf542c50ff2c Завдання 173: Скільки різних квадратних рамок можна сформувати з близько мільйона плиток? 5 301808 problem-173-using-up-to-one-million-tiles-how-many-different-hollow-square-laminae-can-be-formed

--description--

Нехай квадратна рамка — це квадратний контур з квадратним «отвором», а горизонтальні та вертикальні сторони — симетричні. Наприклад, з тридцяти двох квадратних плиток можна сформувати дві різні квадратні рамки:

дві квадратні рамки з отворами 2х2 та 7х7

З сотні плиток можна сформувати сорок одну різну квадратну пластинку, при цьому необов'язково використовувати всі плитки одночасно. Скільки різних квадратних рамок можна утворити за допомогою одного мільйона плиток?

--hints--

differentHollowSquareLaminae() має повернути 1572729.

assert.strictEqual(differentHollowSquareLaminae(), 1572729);

--seed--

--seed-contents--

function differentHollowSquareLaminae() {

  return true;
}

differentHollowSquareLaminae();

--solutions--

// solution required