Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-311-biclinic-integral-quadrilaterals.md

2.1 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4a31000cf542c50ffb6 Задача 311: Біклінічні чотирикутники, сторони яких вимірюються цілими числами 5 301967 problem-311-biclinic-integral-quadrilaterals

--description--

ABCD це опуклий чотирикутник, сторони якого вимірюються цілими числами, з 1 ≤ AB < BC < CD < AD.

BD має цілочисельну довжину. O це центральна точка BD. AO має цілочисельну довжину.

Ми назвемо ABCD біклінічним чотирикутником, сторони якого вимірюються цілими числами, якщо AO = CO ≤ BO = DO.

Наприклад, наведений нижче чотирикутник є біклінічним чотирикутником, сторони якого вимірюються цілими числами: AB = 19, BC = 29, CD = 37, AD = 43, BD = 48 і AO = CO = 23.

чотирикутник ABCD з точкою O, яка є центром BD

Нехай B(N) буде кількістю різних біклінічних чотирикутників ABCD, сторони яких вимірюються цілими числами, які задовольняють {AB}^2 + {BC}^2 + {CD}^2 + {AD}^2 ≤ N. Ми можемо перевірити, що B(10\\,000) = 49 і B(1\\,000\\,000) = 38239.

Знайдіть B(10\\,000\\,000\\,000).

--hints--

biclinicIntegralQuadrilaterals() має повертати до 2466018557.

assert.strictEqual(biclinicIntegralQuadrilaterals(), 2466018557);

--seed--

--seed-contents--

function biclinicIntegralQuadrilaterals() {

  return true;
}

biclinicIntegralQuadrilaterals();

--solutions--

// solution required