Divide a la mitad y vence
Doblar una pila enorme de ropa tú solo se siente imposible. ¿Pero y si la partes a la mitad y le das un lado a tu hermano? Cada uno dobla una pila más chica, y al final las juntan. Los problemas grandes son iguales. Parte a la mitad, resuelve cada parte y vuelve a unir.
Pártelo a la mitad
Antes dijimos que una tarea grande
se parte en pasos pequeños.
Aquí vamos un paso más allá.
Tomamos un trozo de un problema
y lo partimos a la mitad.
Esa mitad en mitad otra vez,
y esa en mitad una vez más.
Se vuelve piezas cada vez más chicas.
Toca un trozo para partirlo a la mitad. Cada toque lo divide en dos, hasta tener piezas pequeñas.
Cada partición
reduce a la mitad lo que manejas.
La pila grande se veía imposible,
pero una pieza chica
es mucho más manejable.
Es la misma sensación
de partir un diccionario a la mitad
para hallar una palabra.
Las piezas no se traslapan
Aquí hay algo muy importante.
Las dos mitades que partes
no se traslapan entre sí.
La pila izquierda y la derecha
no comparten la misma camisa.
Así que el trabajo hecho en un lado
nunca hay que rehacerlo en el otro.
Las dos están completamente aparte.
Toca las dos piezas para iluminarlas. Ni una parte se traslapa. Al estar aparte (independientes), se resuelven por su cuenta sin chocar.
Esta propiedad de no traslaparse,
no la tomes a la ligera.
Como las piezas no se traslapan,
la respuesta de un lado
no arruina la del otro.
Cuando topes con problemas
donde las piezas sí se traslapan, cambia la cosa.
Ese es otro camino.
Resuelve la pieza chica
Si sigues partiendo a la mitad,
llegas a una pieza diminuta
que ya no se puede partir.
Como una sola camisa,
o un solo número.
Es tan chica
que sin complicaciones
se resuelve de inmediato.
Toca una pieza más chica (el fondo) para resolverla al instante. Tan chica que ya no se parte, se resuelve sin complicación (verde).
No nos esforzamos
por resolver el problema grande de golpe.
Partimos hasta el fondo,
y resolvemos solo las pequeñas,
fáciles, una por una.
Convertimos
una tarea difícil
en muchas fáciles.
Une hacia arriba
Ahora que existen respuestas chicas,
subimos de vuelta.
Une dos respuestas chicas
en una un poco mayor,
luego une esas dos
en una aún mayor.
Une tanto como partiste,
y arriba se alza la respuesta entera.
Toca las piezas resueltas para unirlas hacia arriba. Dos en una, luego en una otra vez. La respuesta entera se completa arriba.
Bajamos al partir,
subimos al unir.
Como las piezas no se traslaparon,
unir también es limpio.
Solo alineas
la respuesta izquierda y la derecha.
Esto, justo aquí,
es partir a la mitad para vencer.
Parte, resuelve, une
Reunido en una línea, es esto.
Parte a la mitad,
resuelve cada pieza que no se traslapa,
y une hacia arriba.
Partir un diccionario para buscar,
dividir cartas a la mitad para ordenar,
todo es este mismo molde.
Lo grande se achica cuando lo partes.
Toca los tres pasos en orden para seguir una vuelta. Parte a la mitad, resuelve las piezas chicas, une hacia arriba. Que las piezas no se traslapen era la clave.
Aquí las piezas quedaban
limpiamente apartadas entre sí.
Así que una pieza resuelta una vez
nunca había que resolverla de nuevo.
¿Pero y si las piezas
se traslaparan, y tuvieras que seguir
resolviendo lo mismo una y otra vez?
La próxima lección topamos con esa bifurcación.