2024 Austrian Mo National Competition 2024 P3
Sea $n \ge 3$ un entero. Una danza circular es una danza que se realiza de acuerdo con la siguiente regla: En el suelo, se marcan $n$ puntos a distancias iguales a lo largo de un círculo grande. En cada uno de estos puntos hay una hoja de papel con una flecha que apunta en sentido horario o antihorario. Uno de los puntos está etiquetado como "Inicio". El bailarín comienza en este punto. En cada paso, primero cambia la dirección de la flecha en su posición actual y luego se mueve al siguiente punto en la nueva dirección de la flecha. a) Demuestre que cada danza circular visita cada punto infinitamente a menudo. b) ¿Cuántas danzas circulares diferentes existen? Dos danzas circulares se consideran iguales si solo difieren en un número finito de pasos al principio y luego siempre visitan los mismos puntos en el mismo orden. (La secuencia común de pasos puede comenzar en momentos diferentes en las dos danzas.) (Birgit Vera Schmidt)
Inicia sesión para agregar soluciones y pistas