1.6 KiB
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.

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