Files
freeCodeCamp/curriculum/challenges/italian/10-coding-interview-prep/project-euler/problem-386-maximum-length-of-an-antichain.md
2022-03-04 19:46:29 +05:30

1.0 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f4ef1000cf542c510001 Problema 386: massima lunghezza di una anticatena 5 302050 problem-386-maximum-length-of-an-antichain

--description--

Sia n un numero intero e S(n) il set di fattori di n.

Un sottoinsieme A di S(n) è chiamato anticatena di S(n) se A contiene solo un elemento o se nessuno degli elementi di A divide nessuno degli altri elementi di A.

Per esempio: S(30) = \\{1, 2, 3, 5, 6, 10, 15, 30\\}

\\{2, 5, 6\\} non è una anticatena di S(30).

\\{2, 3, 5\\} è una anticatena di S(30).

Sia N(n) la lunghezza massima di una anticatena di S(n).

Trova \sum N(n) per 1 ≤ n ≤ {10}^8

--hints--

maximumLengthOfAntichain() dovrebbe restituire 528755790.

assert.strictEqual(maximumLengthOfAntichain(), 528755790);

--seed--

--seed-contents--

function maximumLengthOfAntichain() {

  return true;
}

maximumLengthOfAntichain();

--solutions--

// solution required