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