Acá está el tan esperado reto para este semestre
Un vendedor de plata no podía pagar su alquiler del mes de diciembre por adelantado. Tenía una barra de
plata pura de 31 centímetros de largo; de modo que hizo con la dueña del apartamento el
siguiente arreglo: Le dijo que cortaría la barra enpedazos más pequeños. El
primer día de diciembre le daría a la señora un centímetro de la barra, y cada
día subsiguiente le agregaría otro centímetro más. Ella conservaría la plata en
prenda. A fin de mes, el vendedor esperaba estar en condiciones de pagarle la
renta completa, y ella le devolvería los pedazos de la barra de plata. Diciembre tiene 31 días, de modo que una manera de cortar la plata era dividirla en 31
partes, cada una de un
centímetro de largo. Pero como era bastante laborioso cortarla, el señor deseaba cumplir el acuerdo dividiéndola en el menor número posible de partes.
Por ejemplo, podía darle a la casera un centímetro el primer día, otro
centímetro el segundo día, y el tercer día podía entregarle una parte de tres
centímetros y recibir a cambio las dos partes anteriores de un centímetro. Suponiendo que las
porciones de barra fueran entregadas y devueltas de esta manera, determinar el menor número posible de partes en las que el buscador debe dividir su barra
de plata.