2021-06-15 00:49:18 -07:00
---
id: 5900f5111000cf542c510023
2021-11-29 08:32:04 -08:00
title: 'Problema 420: Matriz de números inteiros positivos 2x2'
2021-06-15 00:49:18 -07:00
challengeType: 5
forumTopicId: 302090
dashedName: problem-420-2x2-positive-integer-matrix
---
# --description--
2021-11-29 08:32:04 -08:00
Uma matriz de números inteiros positivos é uma matriz cujos elementos são todos números inteiros positivos.
2021-06-15 00:49:18 -07:00
2021-11-29 08:32:04 -08:00
Algumas matrizes de números inteiros positivos podem ser expressas como um quadrado de uma matriz de números inteiros positivos de duas formas diferentes. Exemplo:
2021-06-15 00:49:18 -07:00
2022-04-05 23:36:59 +05:30
$$\begin{pmatrix} 40 & 12 \\\\
48 & 40 \end{pmatrix} =
2021-11-29 08:32:04 -08:00
{\begin{pmatrix}
2022-04-05 23:36:59 +05:30
2 & 3 \\\\
12 & 2 \end{pmatrix}}^2 =
2021-11-29 08:32:04 -08:00
{\begin{pmatrix}
2022-04-05 23:36:59 +05:30
6 & 1 \\\\
4 & 6 \end{pmatrix}}^2$$
2021-06-15 00:49:18 -07:00
2021-11-29 08:32:04 -08:00
Definimos $F(N)$ como a quantidade de matrizes de números inteiros positivos 2x2 que têm um traço inferior a N e que podem ser expressas como um quadrado de uma matriz de números inteiros positivos de duas formas diferentes.
Podemos verificar que $F(50) = 7$ e $F(1000) = 1019$.
Encontre $F({10}^7)$.
2021-06-15 00:49:18 -07:00
# --hints--
2021-11-29 08:32:04 -08:00
`positiveIntegerMatrix()` deve retornar `145159332` .
2021-06-15 00:49:18 -07:00
```js
2021-11-29 08:32:04 -08:00
assert.strictEqual(positiveIntegerMatrix(), 145159332);
2021-06-15 00:49:18 -07:00
```
# --seed--
## --seed-contents--
```js
2021-11-29 08:32:04 -08:00
function positiveIntegerMatrix() {
2021-06-15 00:49:18 -07:00
return true;
}
2021-11-29 08:32:04 -08:00
positiveIntegerMatrix();
2021-06-15 00:49:18 -07:00
```
# --solutions--
```js
// solution required
```