52 lines
1.4 KiB
Markdown
52 lines
1.4 KiB
Markdown
|
---
|
|||
|
|
id: 5900f4911000cf542c50ffa3
|
|||
|
|
title: 'Завдання 292: Багатокутники Піфагора'
|
|||
|
|
challengeType: 5
|
|||
|
|
forumTopicId: 301944
|
|||
|
|
dashedName: problem-292-pythagorean-polygons
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
# --description--
|
|||
|
|
|
|||
|
|
Ми визначимо Піфагоровий багатокутник як такий, що буде опуклим багатокутником з наступними властивостями:
|
|||
|
|
|
|||
|
|
- є принаймні три вершини,
|
|||
|
|
- вершини знаходяться не на одній прямій
|
|||
|
|
- кожна вершина має цілі координати,
|
|||
|
|
- кожне ребро має ціле число довжини.
|
|||
|
|
|
|||
|
|
Для обраного цілого числа $n$ визначити $P(n)$ як число різних многокутників піфагора, якщо периметр $≤ n$.
|
|||
|
|
|
|||
|
|
Багатокутники Піфагора повинні розглядатися як різні, доки жоден з них не є відтворенням іншого.
|
|||
|
|
|
|||
|
|
Дано: $P(4) = 1$, $P(30) = 3655$ і $P(60) = 891045$.
|
|||
|
|
|
|||
|
|
Знайдіть $P(120)$.
|
|||
|
|
|
|||
|
|
# --hints--
|
|||
|
|
|
|||
|
|
`pythagoreanOdds()` має повернути `3600060866`.
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
assert.strictEqual(pythagoreanPolygons(), 3600060866);
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --seed--
|
|||
|
|
|
|||
|
|
## --seed-contents--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
function pythagoreanPolygons() {
|
|||
|
|
|
|||
|
|
return true;
|
|||
|
|
}
|
|||
|
|
|
|||
|
|
pythagoreanPolygons();
|
|||
|
|
```
|
|||
|
|
|
|||
|
|
# --solutions--
|
|||
|
|
|
|||
|
|
```js
|
|||
|
|
// solution required
|
|||
|
|
```
|