Files
freeCodeCamp/curriculum/challenges/portuguese/10-coding-interview-prep/project-euler/problem-174-counting-the-number-of-hollow-square-laminae-that-can-form-one-two-three-...-distinct-arrangements.md

1.6 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f41a1000cf542c50ff2d Problema 174: Contar o número de lâminas quadradas "ocas" que podem formar um, dois, três... arranjos distintos 5 301809 problem-174-counting-the-number-of-hollow-square-laminae-that-can-form-one-two-three-----distinct-arrangements

--description--

Definiremos um lâmina quadrada como um esboço quadrado com um "buraco", de modo que a forma possua simetria vertical e horizontal.

Com oito blocos, é possível formar uma lâmina de uma só forma: um quadrado de 3x3 com um buraco de 1x1 no meio. No entanto, com trinta e dois blocos, é possível formar duas lâminas distintas.

duas lâminas quadradas com buracos 2x2 e 7x7

Se t representa o número de blocos utilizados, diremos que t = 8 é do tipo L(1) e t = 32 é do tipo L(2).

Considere N(n) o número de t ≤ 1000000, de modo que t é do tipo L(n); por exemplo, N(15) = 832.

Qual é a \sum N(n) para 1 ≤ n ≤ 10?

--hints--

hollowSquareLaminaeDistinctArrangements() deve retornar 209566.

assert.strictEqual(hollowSquareLaminaeDistinctArrangements(), 209566);

--seed--

--seed-contents--

function hollowSquareLaminaeDistinctArrangements() {

  return true;
}

hollowSquareLaminaeDistinctArrangements();

--solutions--

// solution required