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