Al calcular las primeras filas del triángulo, notamos un patrón de que el primer número par está en la posición 2, 3, 2, 4, 2, 3, 2, 4, 2, 3, 2, 4 … (a partir de la fila 3). Entonces, básicamente, la posición del primer número par se repite después de un intervalo de 4 de la manera anterior.
Entonces, en lugar de calcular todo el triángulo y luego encontrar el primer número par consecutivo a partir de eso, (lo que tomaría una eternidad y usaría mucha memoria teniendo en cuenta que la entrada puede preguntarle sobre la fila 1000000000), podemos usar esta propiedad para rápida y eficientemente Encuentra la respuesta.
Si los valores {2, 3, 2, 4} se almacenan en una matriz, digamos a, y la fila de entrada es n, entonces la respuesta sería un [((n-3)% 4)]. (el (n-3) es para acomodar el hecho de que el patrón comienza solo desde la tercera fila y los índices de matriz comienzan desde 0 y no 1 en la mayoría de los lenguajes de programación)
- Cómo reconocer un gesto de tachado de una curva 2D
- ¿Suma de n términos de la serie 12 + 16 + 24 + 40 + … será? (a) 2 (2n-1) + 8n (b) 2 (2n-1) + 6n (c) 3 (2n-1) + 8n (d) 4 (2n-1) + 8n
- ¿Existe un algoritmo para crear una expresión usando n mod k1, n mod k2, cuyo valor implica posibles valores predeterminados para n mod k1, n mod k2?
- Cómo calcular el área de superficie de un polígono irregular donde los vértices se definen como latitudes / longitudes en la superficie de la tierra
- ¿Cuál es el programa C ++ más eficiente para verificar la corrección del sudoku?