1.6 KiB
1.6 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3ff1000cf542c50ff12 | Problema 147: Retângulos em grades cruzadas | 5 | 301776 | problem-147-rectangles-in-cross-hatched-grids |
--description--
Em uma grade cruzada de 3x2, um total de 37 retângulos diferentes podem ser situados dentro dela, conforme indicado no esboço.
Há 5 grades menores que 3x2, com dimensões vertical e horizontal importantes. São eles: 1x1, 2x1, 3x1, 1x2 e 2x2. Se cada uma delas for cruzada, o número de retângulos diferentes a seguir poderia estar situado dentro dessas grades menores:
\begin{array}{|c|c|} \hline 1 \times 1 & 1 \\\\ \hline 2 \times 1 & 4 \\\\ \hline 3 \times 1 & 8 \\\\ \hline 1 \times 2 & 4 \\\\ \hline 2 \times 2 & 18 \\\\ \hline \end{array}
Adicionando estes valores aos 37 da grade de 3x2, um total de 72 retângulos diferentes pode ficar situado dentro da grade de 3x2 e das grades menores.
Quantos retângulos diferentes poderiam estar localizados na grade de 47x43 e em suas grades menores?
--hints--
crossHatchedRectangles() deve retornar 846910284.
assert.strictEqual(crossHatchedRectangles(), 846910284);
--seed--
--seed-contents--
function crossHatchedRectangles() {
return true;
}
crossHatchedRectangles();
--solutions--
// solution required