2021-06-15 00:49:18 -07:00
---
id: 5900f4ee1000cf542c510000
2022-03-04 19:46:29 +05:30
title: 'Problema 385: Ellissi dentro triangoli'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302049
dashedName: problem-385-ellipses-inside-triangles
---
# --description--
2022-03-04 19:46:29 +05:30
Per qualsiasi triangolo $T$ nel piano, si può dimostrare che esiste un'unica ellisse con l'area più grande che è completamente all'interno di $T$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
< img class = "img-responsive center-block" alt = "ellisse completamente all'interno del triangolo" src = "https://cdn.freecodecamp.org/curriculum/project-euler/ellipses-inside-triangles.png" style = "background-color: white; padding: 10px;" / >
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Per un dato $n$, considera i triangoli $T$ in modo che:
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
- i vertici di $T$ hanno coordinate intere con valore assoluto $≤ n$, e
- i fuochi< sup > 1</ sup > della più grande ellisse dentro $T$ sono $(\sqrt{13}, 0)$ e $(-\sqrt{13}, 0)$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Sia $A(n)$ la somma delle aree di tutti questi triangoli.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Ad esempio, se $n = 8$, ci sono due triangoli. I loro vertici sono (-4,-3), (-4,3), (8,0) e (4,3), (4,-3), (-8,0), e l'area di ciascun triangolo è 36. Quindi $A(8) = 36 + 36 = 72$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Si può verificare che $A(10) = 252$, $A(100) = 34\\,632$ e che $A(1000) = 3\\,529\\,008$.
2021-06-15 00:49:18 -07:00
2022-03-04 19:46:29 +05:30
Trova $A(1\\,000\\,000\\,000)$.
< sup > 1< / sup > I fuochi di una ellisse sono due punti $A$ e $B$ tali che per ogni punto $P$ del limite dell'ellisse, $AP + PB$ è costante.
2021-06-15 00:49:18 -07:00
# --hints--
2022-03-04 19:46:29 +05:30
`ellipsesInsideTriangles()` dovrebbe restituire `3776957309612154000` .
2021-06-15 00:49:18 -07:00
```js
2022-03-04 19:46:29 +05:30
assert.strictEqual(ellipsesInsideTriangles(), 3776957309612154000);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2022-03-04 19:46:29 +05:30
function ellipsesInsideTriangles() {
2021-06-15 00:49:18 -07:00
return true;
}
2022-03-04 19:46:29 +05:30
ellipsesInsideTriangles();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```