alguien me puede ayudar pofavorrrrrrrrrrrr:
Encuentra la ruta que va desde la casilla de entrada hasta
la de salida, de manera que sumandos los inscritos en cada
casilla del recorrido, incluso la de entrada, se encuentra en
en la casilla de salida. No se puede pasar dos veces por la
misma casilla y el desplazamiento puede ser horizontal o
vertical.
+1 -5 +3
+2 -3 -2
+5 -1 +7
-5 -1 +6
Respuestas a la pregunta
Respuesta:
Amiga cual es la casilla de entrada y cuál es la casilla de salida
Explicación paso a paso:
Y si pones una foto yo te ayudo
Respuesta:
Introducción teórica:
Previo a resolver los ejercicios pondremos un poco de teoría, que nos vendrá bien para luego
hacer los ejercicios:
Empezaremos viendo las distintas notaciones, para “el orden de”, cota inferior y orden exacto:
- Notación para el orden de (cota superior):
Es conveniente disponer de un símbolo matemático para representar el orden de.
Sea ݂: ℕ → ℝஹ una función arbitraria de los números naturales en los reales no
negativos. Le indicará mediante ܱ൫݂(݊)൯ el conjunto de todas las funciones
ݐ :ℕ → ℝஹ
tales que ݐ ,(݊)݂ ∗ ܿ ≥ (݊)para todo ݊ ≥ ݊ para una constante
positiva c y un umbral entero ݊. En otras palabras:
ܱ൫݂(݊)൯ ≡ {ݐ :ℕ → ℝஹ
|∃ ܿ ∈ ℝା, ݊ ∈ ℕ, ∀݊ ≥ ݊|ݐ{(݊)݂ ∗ ܿ ≥ (݊)
Gráficamente sería:
(݊)݂ ݐ
(݊)ݐ
݊ (umbral) ݊
siendo:
݊: Cierto umbral del tamaño del problema.
݂(݊): Acota superiormente a la función ݐ.(݊)
- Notación para la cota inferior:
Matemáticamente, esto significa que existe una constante real positiva ݀ y un
umbral entero ݊ tal que ݐ (݊)݂ ∗ ݀ ≤ (݊)siempre que ݊ ≥ ݊.
ߗ൫݂(݊)൯ ≡ {ݐ :ℕ → ℝஹ|∃ ݀ ∈ ℝା, ݊ ∈ ℕ, ∀ ݊ ≥ ݊|ݐ{(݊)݂ ∗ ݀ ≤ (݊)
Gráficamente sería:
݊ ≈ (݊)ݐ ݐ
ଷ
ݐ ∋ (݊)ߗ൫݂(݊)൯: Cota inferior.
݂(݊) ∈ ܱ൫ݐ(݊)൯: Cota superior.
݂(݊)
݊(umbral) ݊