1.9 KiB
1.9 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4a11000cf542c50ffb4 | Завдання 309: Драбини цілих чисел | 5 | 301963 | problem-309-integer-ladders |
--description--
У класичній задачі про схрещенні драбини нам дається довжина x і y двох драбин, що лежать на протилежних стінах вузької вулиці. Ми маємо висоту h над вулицею, де драбини перетинаються і повинні визначити ширину вулиці (w).
Слід враховувати лише випадки, де усі чотири перемінні будуть цілими числами. Наприклад, якщо x = 70, y = 119 and h = 30, можемо визначити, що w = 56.
Насправді, для цілих значень x, y, h і 0 < x < y < 200, є лише п'ять триплетів (x, y, h), які дають ціле рішення для w: (70, 119, 30), (74, 182, 21), (87, 105, 35), (100, 116, 35) і (119, 175, 40).
З цілими значеннями x, y, h і 0 < x < y < 1\\,000\\,000, скільки триплетів (x, y, h) дають ціле рішення для w?
--hints--
integerLadders() має повернути 210139.
assert.strictEqual(integerLadders(), 210139);
--seed--
--seed-contents--
function integerLadders() {
return true;
}
integerLadders();
--solutions--
// solution required