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
|
||
```
|