2021-06-15 00:49:18 -07:00
|
|
|
---
|
|
|
|
id: 5900f4311000cf542c50ff43
|
2022-03-01 00:52:39 +05:30
|
|
|
title: 'Problema 195: Cerchi inscritti in triangoli con un angolo di 60 gradi'
|
2021-06-15 00:49:18 -07:00
|
|
|
challengeType: 5
|
|
|
|
forumTopicId: 301833
|
|
|
|
dashedName: problem-195-inscribed-circles-of-triangles-with-one-angle-of-60-degrees
|
|
|
|
---
|
|
|
|
|
|
|
|
# --description--
|
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
Chiamiamo un triangolo a lati interi con esattamente un angolo di 60° un triangolo a 60°.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
Sia $r$ il raggio del cerchio inscritto di un triangolo a 60°.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
Ci sono 1234 triangoli a 60° per i quali $r ≤ 100$.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
Sia $T(n)$ sia il numero di triangoli a 60° per i quali $r ≤ n$, quindi $T(100) = 1234$, $T(1000) = 22767$, e $T(10000) = 359912$.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
Trova $T(1053779)$.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
|
|
|
# --hints--
|
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
`inscribedCirclesOfTriangles()` dovrebbe restituire `75085391`.
|
2021-06-15 00:49:18 -07:00
|
|
|
|
|
|
|
```js
|
2022-03-01 00:52:39 +05:30
|
|
|
assert.strictEqual(inscribedCirclesOfTriangles(), 75085391);
|
2021-06-15 00:49:18 -07:00
|
|
|
```
|
|
|
|
|
|
|
|
# --seed--
|
|
|
|
|
|
|
|
## --seed-contents--
|
|
|
|
|
|
|
|
```js
|
2022-03-01 00:52:39 +05:30
|
|
|
function inscribedCirclesOfTriangles() {
|
2021-06-15 00:49:18 -07:00
|
|
|
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
|
2022-03-01 00:52:39 +05:30
|
|
|
inscribedCirclesOfTriangles();
|
2021-06-15 00:49:18 -07:00
|
|
|
```
|
|
|
|
|
|
|
|
# --solutions--
|
|
|
|
|
|
|
|
```js
|
|
|
|
// solution required
|
|
|
|
```
|