No estoy seguro de entender. Comenzaste cortando el 3 y luego hablas del 2. De todas formas creo que ya prácticamente lo resolviste.
La solución (que sé) es cortar los eslabones 3 y 7:
00 U 000 U 00000000
lo que nos deja pedazos con 1, 1, 2, 3 y 8 eslabones. Ahora sólo hay que ver que todo número entre 1 y 15 se puede expresar como suma de algunos de éstos:
01 = 1
02 = 1 +1
03 = 1 + 2
04 = 1 + 3
05 = 2 + 3
06 = 1 + 2 + 3
07 = 1 + 1 + 2 + 3
08 = 8
09 = 1 + 8
10 = 2 + 8
11 = 3 + 8
12 = 1 + 3 + 8
13 = 2 + 3 + 8
14 = 1 + 2 + 3 + 8
15 = 1 + 1 + 2 + 3 + 8
// Saludos
|