52 lines
1.5 KiB
Markdown
52 lines
1.5 KiB
Markdown
---
|
|
id: 5900f4801000cf542c50ff92
|
|
title: 'Problema 275: Sculture Bilanciate'
|
|
challengeType: 5
|
|
forumTopicId: 301925
|
|
dashedName: problem-275-balanced-sculptures
|
|
---
|
|
|
|
# --description--
|
|
|
|
Definiamo una scultura bilanciata di ordine $n$ come segue:
|
|
|
|
- Un poliomino fatto di $n + 1$ mattonelle noti come i blocchi ($n$ mattonelle) e il plinto (la mattonella rimanente);
|
|
- il plinto ha il suo centro in posizione ($x = 0$, $y = 0$);
|
|
- i blocchi hanno coordinate $y$ maggiori di zero (quindi il plinto è l'unica piastrella più in basso);
|
|
- il centro di massa di tutti i blocchi, combinati, ha una coordinata di $x$ pari a zero.
|
|
|
|
Quando si contano le strutture, qualsiasi arrangiamento che è una semplice riflessione lungo l'asse $y$, <u>non</u> viene contato come distinto. Per esempio, le 18 sculture bilanciate di ordine 6 sono mostrate di seguito; nota che ogni coppia d'immagini specchiate (intorno all'asse $y$) è contata come una sola scultura:
|
|
|
|
<img class="img-responsive center-block" alt="18 sculture bilanciate di ordine 6" src="https://cdn.freecodecamp.org/curriculum/project-euler/balanced-sculptures.gif" style="background-color: white; padding: 10px;" />
|
|
|
|
Ci sono 964 sculture bilanciate di ordine 10 e 360505 di ordine 15.
|
|
|
|
Quante sculture bilanciate di ordine 18 ci sono?
|
|
|
|
# --hints--
|
|
|
|
`balancedSculptures()` dovrebbe restituire `15030564`.
|
|
|
|
```js
|
|
assert.strictEqual(balancedSculptures(), 15030564);
|
|
```
|
|
|
|
# --seed--
|
|
|
|
## --seed-contents--
|
|
|
|
```js
|
|
function balancedSculptures() {
|
|
|
|
return true;
|
|
}
|
|
|
|
balancedSculptures();
|
|
```
|
|
|
|
# --solutions--
|
|
|
|
```js
|
|
// solution required
|
|
```
|