¿De cuántas maneras puede atravesar una cuadrícula de cuatro por cuatro sin doblar o ir en la dirección incorrecta?

Esta pregunta es muy ambigua, pero suponiendo que desee atravesar los 16 cuadrados moviéndose entre los cuadrados adyacentes en cualquiera de las cuatro direcciones, visitando cada cuadrado exactamente una vez, la respuesta es 552 , según lo calculado por esta modificación de mi código para “¿Cuántos Qué combinaciones tiene el desbloqueo de puntos de Android 9?

dots = [(row, col) | row <- [0..3], col <- [0..3]] extensions [email protected] ((row, col) : _) = [new : pattern | new <- [(row + 1, col), (row - 1, col), (row, col + 1), (row, col - 1)], new `elem` dots, new `notElem` pattern] search pattern found = foldr search (pattern : found) $ extensions pattern valid pattern = length pattern == 16 main = print . length . filter valid . foldr search [] $ map return dots 

Esto también se da en OEIS A096969.

(Mi interpretación de la pregunta realmente no tiene sentido con la parte de “ir en la dirección equivocada”. La interpretación de Sridhar Ramesh coincide con el conocido problema de “caminar por la escalera” (http://mathworld.wolfram.com/Sta…) asumiendo implícitamente un camino de esquina a esquina restringido a dos direcciones de movimiento, lo que realmente no tiene sentido con la parte “sin doblar hacia atrás”. Por favor aclare la pregunta ) .

Editar : Bien, ya no me importa cuál sea la verdadera pregunta. Esta es la mejor respuesta:

Supongo que te refieres a ir de una esquina a la esquina opuesta, moviéndote solo ortogonalmente, siempre acercándote. [Por ejemplo, yendo desde la parte inferior izquierda a la superior derecha tomando solo pasos hacia arriba y hacia la derecha]

Si eso es lo que quiere decir, debe dar tres pasos hacia arriba y tres pasos hacia la derecha, en cualquier orden. Por lo tanto, hay [matemáticas] \ frac {(3 + 3)!} {3! 3!} = 20 [/ matemáticas] posibilidades.

More Interesting

¿Cuál es una manera simple de entender los puntos de ramificación en análisis complejos?

Tengo una licenciatura en matemáticas y trabajé como administrador de sistemas durante la universidad. Teniendo en cuenta mis antecedentes, ¿qué consejo me darías para conseguir un trabajo en una empresa web?

¿Cuáles son algunos de los mejores acertijos matemáticos del mundo (con respuestas)?

¿Qué es [matemáticas] \ int \ frac {5x ^ 3 + x-1} {x ^ 4 + x ^ 2} dx [/ matemáticas]?

¿Cuál es el coeficiente de [matemáticas] x ^ {11} [/ matemáticas] en la expansión de [matemáticas] (1 + x ^ 2) ^ 4 (1 + x ^ 3) ^ 7 (1 + x ^ 4) ^ {12} [/ matemáticas]?

¿De qué está hecho un cubo?

¿Por qué la reciente prueba de Keevash sobre la existencia de los sistemas Steiner ha generado tanta emoción?

¿Cómo funciona un carro que apunta al sur?

¿Cuál es la forma más motivadora de introducir espacios de productos internos generales? Estoy buscando ejemplos que tengan un impacto real. Para los espacios euclidianos, relacionamos el producto escalar con el ángulo entre los vectores que la mayoría de las personas considera tangible. ¿Cómo podemos extender esta idea al producto interno de espacios de vectores generales tales como el conjunto de matrices, polinomios, funciones?

¿Cuál es la lógica detrás del método de convertir decimal a binario?

Si 2 = 6, 3 = 12, 4 = 20, 5 = 30 y 6 = 42, ¿a qué equivale 9, 56, 81, 72 o 90?

Cómo evaluar limit [math] \ lim \ limits_ {n \ to + \ infty} \ sin \ left (\ pi \ sqrt {n ^ 2 + 1} \ right) [/ math]

¿Cuál es la respuesta de [[5 * 5]]?

¿Cuál es la diferencia entre log base 10 y ln?

¿Hay algún ejemplo de resultados matemáticos de larga data que luego sean refutados?