Olimpiadas de Matemáticas
Página de preparación y problemas

Hay varias localidades alrededor del Gran Lago. Algunos pares de asentamientos están conectados directamente por un servicio regular de ferri. Dadas dos localidades distintas $A$ y $B$, si $A$ está conectado directamente con $X$ si y sólo si $B$ no está directamente conectado con $Y$, donde $B$ es la localidad contigua a $A$ e $Y$ es la localidad contigua a $X$, ambas en sentido contrario a las agujas del reloj. Demostrar que se puede viajar entre cualesquiera dos localidades mediante a lo sumo tres viajes en ferri.