2.2 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3f71000cf542c50ff0a | Завдання 139: Мозаїка Піфагора | 5 | 301767 | problem-139-pythagorean-tiles |
--description--
Нехай числами (a, b, c) представлені три сторони прямокутного трикутника з цілими сторонами. Можливо об'єднати чотири такі трикутники, щоб отримати квадрат з довжиною сторони c.
Наприклад, трикутники (3, 4, 5) можна об'єднати, утворивши квадрат зі стороною 5 і прорізом розмірами 1 на 1 в його середині, тоді бачимо, що квадрат зі стороною 5 можна покрити двадцятьма п'ятьма квадратними плитками зі сторонами 1 на 1.
У той же час, якщо використати трикутники (5, 12, 13), розміри прорізу становитимуть 7 на 7. Квадрат зі сторонами 13 на 13 не можливо заповнити квадратами зі сторонами 7 на 7.
Для скількох Піфагорових трикутників можливо таке покриття квадратної плиткою, якщо відомо, що периметр прямокутного трикутника менше ста мільйонів?
--hints--
pythagoreanTiles() повинен повертати число 10057761.
assert.strictEqual(pythagoreanTiles(), 10057761);
--seed--
--seed-contents--
function pythagoreanTiles() {
return true;
}
pythagoreanTiles();
--solutions--
// solution required