Eliminación de dígitos
EL RETO
¿Qué diez dígitos eliminarías (no es necesario que estén contiguos) del número 1234512345123451234512345 para que el nuevo número sea lo más grande posible? ¿Qué diez dígitos eliminarías para que sea lo más pequeño posible?
1234512345123451234512345
EXPLORACIÓN
¿Se te ocurren otros problemas interesantes similares a este?
Notas
EL RETO
Para que el número sea lo más grande posible, la máxima prioridad debe ser colocar 5 en los dígitos de orden superior. Por lo tanto, comience eliminando del 1 al 4 las dos primeras veces. Al eliminar esos 8 dígitos se obtiene el número 55123451234512345. Eliminar el siguiente 1 y el 2 es lo mejor que se puede hacer, y eso produce la respuesta:
553451234512345
Para obtener el número más pequeño, queremos que comience con 1. Al eliminar 8 dígitos quitando los dos primeros grupos de 2 a 5, obtenemos el número 11123451234512345. Lo mejor que podemos hacer es quitar los siguientes 4 y 5, y eso produce la respuesta.
111231234512345
EXPLORACIÓN
Se pueden crear rompecabezas similares utilizando diferentes secuencias de dígitos. La característica común a todos ellos es que los dígitos de mayor orden son los más importantes.