Haciendo algunas investigaciones relacionadas (más información en una pregunta anterior), me he topado con este problema interesante que parece que no puedo resolver por mí mismo:
Sea un número entero Sea el número de dígitos impresos en un brazalete, que puede tener dos valores: 1 y 0. Debido a la simetría rotacional de un brazalete, cada brazalete tiene posibles "rotaciones", o secuencias de 1 y 0, asociadas con él. Por ejemplo, las secuencias " ", " ", " ", etc. son todas rotaciones de la misma pulsera (desplazamiento de todos los dígitos a la derecha y bucle al final).
El valor de una secuencia particular se decide con el siguiente procedimiento:
1) El valor de una secuencia es la suma del valor de sus dígitos , dónde va de 1 (más a la derecha) a , (más a la izquierda).
2) El valor del dígito más a la derecha es 1 si , o 0 si = 0.
3) El valor para es , dónde es igual a la suma de todos los dígitos , .
Como ejemplo , tomemos la secuencia = 011. , y , y , y entonces
Como hemos visto antes, cada pulsera tiene secuencias asociadas, y cada una de ellas tiene un valor asociado. Para nuestro ejemplo anterior ("011"), tenemos las otras secuencias "101", "110". Sus valores asociados son y respectivamente.
En resumen , nuestro brazalete único tiene los valores 7, 13 y 14 asociados con sus secuencias bajo rotación.
Teorema : Para >3 y excluyendo las secuencias que se repiten antes del bucle veces (como "000", "1010"), al menos dos valores de cada brazalete son relativamente coprimos, EDITAR: o uno de los valores es un número primo.
¿Puedes probar o refutar este teorema? En nuestro ejemplo, 7 y 13 son coprimos, ya que son números primos. Más ejemplos: La pulsera "00101" tiene los siguientes valores asociados a su secuencia y rotaciones: EDIT 13,50,25,52,26.
Creo que "1000110" tiene la secuencia , que son todos divisibles por .
nickgard
David Seelman
dave
David Seelman