Files
2022-02-16 18:18:09 +01:00

1.1 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
598de241872ef8353c58a7a2 Valuta i coefficienti binomiali 5 302259 evaluate-binomial-coefficients

--description--

Scrivi una funzione per calcolare il coefficiente binomiale per il valore dato di n e k.

Questa formula è consigliata:

\\binom{n}{k} = \\frac{n!}{(n-k)!k!} = \\frac{n(n-1)(n-2)\\ldots(n-k+1)}{k(k-1)(k-2)\\ldots 1}

--hints--

binom dovrebbe essere una funzione.

assert(typeof binom === 'function');

binom(5,3) dovrebbe restituire 10.

assert.equal(binom(5, 3), 10);

binom(7,2) dovrebbe restituire 21.

assert.equal(binom(7, 2), 21);

binom(10,4) dovrebbe restituire 210.

assert.equal(binom(10, 4), 210);

binom(6,1) dovrebbe restituire 6.

assert.equal(binom(6, 1), 6);

binom(12,8) dovrebbe restituire 495.

assert.equal(binom(12, 8), 495);

--seed--

--seed-contents--

function binom(n, k) {

}

--solutions--

function binom(n, k) {
  let coeff = 1;
  for (let i = n - k + 1; i <= n; i++) coeff *= i;
  for (let i = 1; i <= k; i++) coeff /= i;
  return coeff;
}