Los eslabones de la cadena
Un día, registrando el desván de casa, descubrimos una vieja balanza de platos, pero por mucho que rebuscamos no encontramos las pesas que suelen acompañarla, y no sabemos, por tanto, como utilizarla.
Finalmente, se nos ocurre una idea. Tenemos una cadena de trece eslabones que sabemos que pesa 13 kilos, y, por tanto, sabemos que cada eslabón pesa 1 kilo.
Si dividiéramos la cadena en sus 13 eslabones, tendríamos 13 pesas de 1 kilo cada una, y podríamos pesar cosas desde 1 hasta 13 kilos.
Esto, sin embargo, significaría que tendríamos que realizar demasiados cortes en la cadena, y nosotros queremos minimizar esfuerzos. He aquí lo que debemos averiguar:
¿Cuál es el mínimo número de cortes que debemos hacer en la cadena para poder pesar en la balanza objetos desde 1 hasta 13 kilos?