1.9 KiB
1.9 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f4641000cf542c50ff76 | Завдання 247: Квадрати під гіперболою | 5 | 301894 | problem-247-squares-under-a-hyperbola |
--description--
Розглянемо область, обмежену 1 ≤ x та 0 ≤ y ≤ \frac{1}{x}.
Нехай S_1 буде найбільшим квадратом, який може поміститися під кривою.
Нехай S_2 буде найбільшим квадратом, як може поміститися на площі що залишилася, і так далі.
Нехай індексом S_n буде парна чисел (зліва, знизу), що вказує на кількість квадратів злів від S_n та числом квадратів знизу від S_n.
На діаграмі зображено декілька квадратів, позначених числами.
S_2 має один квадрат зліва та жодного знизу, тому індекс S_2 — (1, 0).
Можна побачити, що індекс S_{32} (1,1), також й індекс S_{50}.
50 — це найбільше n, для котрого індекс S_n (1, 1).
Яке найбільше n, для котрого індекс S_n (3, 3)?
--hints--
squaresUnderAHyperbola() має повернути 782252.
assert.strictEqual(squaresUnderAHyperbola(), 782252);
--seed--
--seed-contents--
function squaresUnderAHyperbola() {
return true;
}
squaresUnderAHyperbola();
--solutions--
// solution required