Por favor, disculpen cualquier error terminológico o de notación, ni soy matemático ni hago de tal en la tele. Estoy bastante seguro de que este es un problema conocido, probablemente nombrado, pero me falta el conocimiento de fondo para saber siquiera por dónde empezar. Toda la búsqueda que he hecho me ha conseguido consejos sobre cómo girar mi colchón, e información sobre diferentes ciclos -- carnot, nitrógeno, biogeoquímico, etc.
Se supone que debes girar y voltear un colchón para que tu cabeza descanse en un extremo 1/4 del tiempo. Rotulemos el colchón para que tenga una parte superior y otra inferior, y un lado norte y otro sur:
+---T---+
| |
+---B---+
+---N---+
| |
| |
| |
| |
+---S---+
El colchón puede estar en cuatro estados: {TN, TS, BN, BS}. Para voltear un colchón se intercambia (T,B), para rotarlo se intercambia (N,S). No existe ninguna combinación de volteo y rotación que, al repetirse continuamente, visite todos los estados: si volteas, el estado (N,S) sigue siendo el mismo; si rotas, el estado (T,B) sigue siendo el mismo; si volteas y rotas, sigues pasando de un estado a otro.
Si no me equivoco, el número de estados que se puede conseguir recorriendo subestados con grados $m, n, ...$ es $LCM(m, n, ...)$ . ¿Cuál es el nombre de esta propiedad, y el hecho de que esta enumerará todos los estados iff $m, n, ...$ ¿son todos coprimos?
0 votos
Realmente, tendríamos que añadir las direcciones E,W. Entonces cada operación invierte dos pares y deja un par solo. La misma operación dos veces invierte los mismos pares dos veces, así que vuelves al principio. Dos operaciones diferentes invierten un par dos veces, y dos pares una vez, por lo que es equivalente a cualquier operación única que se haya excluido. Tres operaciones diferentes invierten cada par dos veces, con lo que vuelves al punto de partida. Cuatro o más operaciones no pueden ser todas diferentes, así que es una combinación enrevesada de una a tres operaciones.