52 lines
2.1 KiB
Markdown
52 lines
2.1 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4801000cf542c50ff92
|
|||
|
|
title: 'Завдання 275: Збалансовані скульптури'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301925
|
|||
|
|
dashedName: problem-275-balanced-sculptures
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Визначимо збалансовану скульптуру $n$-порядку наступним чином:
|
|||
|
|
|
|||
|
|
- Поліоміно, що складається з $n + 1$ плиток, відомих як блоки ($n$ плиток) та колон (залишкові плитки);
|
|||
|
|
- центр колони знаходиться в положенні ($x = 0$, $y = 0$);
|
|||
|
|
- блоки мають $y$-координати, більші за нуль (тому колона - це унікальна найнижча плитка);
|
|||
|
|
- центр мас разом узятих блоків, має $x$-координату, рівну нулю.
|
|||
|
|
|
|||
|
|
Під час підрахунку скульптур будь-які композиції, які є просто відображенням осі $y$, <u>не</u> зараховуються як окремі. Наприклад, 18 наведених нижче збалансованих скульптур 6-го порядку; зауважте, що кожна пара дзеркальних зображень (на осі $y$) зараховується як одна скульптура:
|
|||
|
|
|
|||
|
|
<img class="img-responsive center-block" alt="18 збалансованих скульптур 6-го порядку" src="https://cdn.freecodecamp.org/curriculum/project-euler/balanced-sculptures.gif" style="background-color: white; padding: 10px;" />
|
|||
|
|
|
|||
|
|
Існує 964 збалансованих скульптур 10-го порядку та 360505 15-го порядку.
|
|||
|
|
|
|||
|
|
Скільки тут є збалансованих скульптур 18-го порядку?
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`balancedSculptures()` має повернути `15030564`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(balancedSculptures(), 15030564);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function balancedSculptures() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
balancedSculptures();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|