todos los caballos tienen el mismo color. lo mires como lo mires.
pongamos el caso de cinco caballos. resulta que todos son del mismo color. porque, vamos, es lógico. cinco caballos al azar tienen el mismo color siempre e inmutablemente.
pongamos que haya cinco.
pero es que cinco son muchos para esto de comprobar colores. mejor, casi, los partimos en dos grupos de cuatro quitando uno para el primer grupo y poniéndolo en el segundo mientras quitamos otro. La cosa estaría en ver que cuatro caballos son del mismo color y con eso sabemos que la manada entera cumple.
como somos pocos, vamos a mirar si de esos cuatro caballos, tomados de tres en tres, son del mismo color. así ganamos tiempo porque comprobar es comprobar y, carajo, no está la cosa para echar la vida. Así que el problema se va en ver si tres caballos son del mismo color.
Como es muchíiiiiisimo más facil ver si dos caballos son del mismo color que comparar tres. Pues casi mejor que partamos el problema en ver si tres caballos son del mismo color tomados de dos en dos.
La cosa está en comparar dos caballos pero somos más de uno, divide y vencerás, cojones. Venga, vamos a mirar si dos caballos son del mismo color tomados de uno en uno.
Fin de la recursión: un grupo de caballos con n=1 es del mismo color.
Comparamos los grupos, hay un grupo de un caballo y otro de un caballo. Cada grupo es del mismo color, así que devolvemos el resultado: concluimos que dos caballos son del mismo color.
Para el problema con tres caballos tenemos que, tomados de dos en dos, son del mismo color así que podemos inferir que son iguales también ya que ninguno es dispar con otro y le decimos al que nos pidió compararlos que, efectivamente, tres caballos son del mismo color. Siempre.
Los que comparaban los caballos de cuatro en cuatro, que pidieron a otros que los comparasen partiendo en grupos de tres, tendrán su respuesta: Los caballos son iguales en cuanto a eso del color que nos pedisteis que comparásemos. Así que cuatro caballos son del mismo color. El grupo de cinco caballos serán del mismo color y así hasta donde la jerarquía haya comenzado a partir el sistema.
Es el día a día de la informática. Encerrado en el cubil dando respuestas como una caja negra, comparando los resultados de tus mediciones sin saber qué significan y, quizá, solucionando el problema de base si tuvieses la información del peldaño superior.
