Files

1.4 KiB
Raw Permalink Blame History

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4fa1000cf542c51000d Задача 398: Порізка мотузки 5 302063 problem-398-cutting-rope

--description--

Всередині мотузки довжиною n, n - 1 точок розміщуються на відстані 1 від одного та від країв. Серед цих точок ми вибираємо m - 1 точок навмання і відрізаємо мотузку в цих точках, щоб створити m сегменти.

Нехай E(n, m) буде очікуваною довжиною другого найкоротшого сегмента. Наприклад, E(3, 2) = 2 та E(8, 3) = \frac{16}{7}. Зверніть увагу, що якщо декілька сегментів мають таку ж найменшу довжину, довжина другого найкоротшого сегмента визначається так само, як і найкоротша довжина.

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

--hints--

cuttingRope() має вивести 2010.59096.

assert.strictEqual(cuttingRope(), 2010.59096);

--seed--

--seed-contents--

function cuttingRope() {

  return true;
}

cuttingRope();

--solutions--

// solution required