1.0 KiB
1.0 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
5900f4fa1000cf542c51000d | Problema 398: Cortando cordas | 5 | 302063 | problem-398-cutting-rope |
--description--
Dentro de uma corda de comprimento n
, n - 1
pontos são colocados com distância de 1 um do outro e das extremidades. Entre esses pontos, escolhemos m - 1
pontos aleatórios e cortamos as cordas nesses pontos para criar m
segmentos.
Considere E(n, m)
como o comprimento esperado do segundo segmento menor. Por exemplo, E(3, 2) = 2
e E(8, 3) = \frac{16}{7}
. Observe que, se diversos segmentos tiverem o mesmo comprimento menor, o segundo segmento menor é definido como igual ao comprimento menor.
Encontre E({10}^7, 100)
. Dê sua resposta arredondada para 5 casas depois da vírgula.
--hints--
cuttingRope()
deve retornar 2010.59096
.
assert.strictEqual(cuttingRope(), 2010.59096);
--seed--
--seed-contents--
function cuttingRope() {
return true;
}
cuttingRope();
--solutions--
// solution required