Preguntas etiquetadas con knot-theory

144
"NUDO" o "NO"?

Escriba un programa que procese una representación artística ASCII de una cadena enredada y decida si se puede desenredar o no en un bucle simple. El enredo se representa usando los caracteres -y |para representar segmentos horizontales y verticales, y +para representar esquinas. Los lugares donde...

34
Una situación nudosa

Dada la notación Dowker de un nudo y sus signos de cruce, calcule su polinomio de paréntesis. Aunque hay más definiciones técnicas, para este desafío es suficiente pensar en un nudo como algo hecho físicamente al unir los dos extremos de una cuerda. Como los nudos existen en tres dimensiones,...

23
Un acertijo bastante nudoso

Escriba un programa para dibujar un diagrama 2D de un nudo basado en la estructura del nudo. Un nudo es exactamente lo que parece: un lazo de cuerda que está atado. En matemáticas, un diagrama de nudos muestra dónde un trozo de cuerda se cruza sobre o debajo de sí mismo para formar el nudo. A...

13
Productos de Fibonacci

Puede descomponer un número mayor que 0 como una suma única de números positivos de Fibonacci. En esta pregunta, hacemos esto restando repetidamente el mayor número positivo posible de Fibonacci. P.ej: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 Ahora, llamo a un producto...