Files
freeCodeCamp/curriculum/challenges/ukrainian/10-coding-interview-prep/project-euler/problem-441-the-inverse-summation-of-coprime-couples.md

1.2 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f5261000cf542c510038 Завдання 441: Обернена сума пар взаємно простих чисел 5 302113 problem-441-the-inverse-summation-of-coprime-couples

--description--

Для цілого числа M визначаємо R(M) як суму \frac{1}{p·q} для всіх пар цілих чисел p та q, якщо вони задовольняють усі ці умови:

  • 1 ≤ p < q ≤ M
  • p + q ≥ M
  • p та q є взаємно простими числами.

Також визначаємо S(N) як суму R(i) при 2 ≤ i ≤ N.

Можна перевірити, що S(2) = R(2) = \frac{1}{2}, S(10) ≈ 6.9147, а S(100) ≈ 58.2962.

Знайдіть S({10}^7). Дайте відповідь, округлену до 4 знаків після коми.

--hints--

inverseSummationCoprimeCouples() має видати 5000088.8395.

assert.strictEqual(inverseSummationCoprimeCouples(), 5000088.8395);

--seed--

--seed-contents--

function inverseSummationCoprimeCouples() {

  return true;
}

inverseSummationCoprimeCouples();

--solutions--

// solution required