2021-06-15 00:49:18 -07:00
---
id: 5900f4761000cf542c50ff88
2022-03-01 00:52:39 +05:30
title: 'Problema 265: Cerchi binari'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 301914
dashedName: problem-265-binary-circles
---
# --description--
2022-03-01 00:52:39 +05:30
$2^N$ cifre binarie possono essere posizionate in un cerchio in modo che tutte le sequenze di $N$ cifre in senso orario siano distinte.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Per $N = 3$, due di queste disposizioni circolari sono possibili, ignorando le rotazioni:
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
< img class = "img-responsive center-block" alt = "due disposizioni circolari per N = 3" src = "https://cdn.freecodecamp.org/curriculum/project-euler/binary-circles.gif" style = "background-color: white; padding: 10px;" / >
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Per la prima disposizione, le successioni a tre cifre, in ordine orario, sono: 000, 001, 010, 101, 011, 111, 110 e 100.
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
Ogni disposizione circolare può essere codificata come numero concatenando le cifre binarie a partire dalla successione di tutti gli zeri come bit più significativi e procedendo in senso orario. Le due disposizioni per $N = 3$ sono quindi rappresentate come 23 e 29:
2021-06-15 00:49:18 -07:00
2022-03-01 00:52:39 +05:30
$${00010111}_2 = 23\\\\
{00011101}_2 = 29$$
Chiamando $S(N)$ la somma delle disposizioni numeriche uniche, possiamo vedere che $S(3) = 23 + 29 = 52$.
Trova $S(5)$.
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-01 00:52:39 +05:30
`binaryCircles()` dovrebbe restituire `209110240768` .
2021-06-15 00:49:18 -07:00
```js
2022-03-01 00:52:39 +05:30
assert.strictEqual(binaryCircles(), 209110240768);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-01 00:52:39 +05:30
function binaryCircles() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-01 00:52:39 +05:30
binaryCircles();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```