Combinatoria
1989 Imo Shortlist 1989 (1989)

1989 Imo Shortlist 1989 P12

Hay n coches esperando en puntos distintos de una pista de carreras circular. Con la señal de salida, cada coche comienza a moverse. Cada coche puede elegir arbitrariamente cuál de las dos direcciones posibles tomar. Cada coche tiene la misma velocidad constante. Siempre que dos coches se encuentran, ambos cambian de dirección (pero no de velocidad). Demuestre que en algún momento cada coche está de vuelta en su punto de partida.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados