jueves, 10 de diciembre de 2009

269 - Agujeros negros

Si escribimos todos los números del 1 al 1000000 y eliminamos aquellos que tengan algún dígito repetido (por ejemplo 11,22,3123,5441,etc) 
Nos quedaría una lista del tipo :1,2,3,4,5,6,7,8,9,10,12,13, etc en la que habría algunos saltos en los números. 
Asi entre el 10 y el 12 hay un espacio de un número (11), claro que hasta el 1000000 habrá espacios más largos por ejemplo entre 98 y 102 hay un salto de 3 (99,100 y 101)

¿Cuál es el espacio más largo y entre que números está?

Pregunta adicional : ¿Cuántos números (hasta el 1000000) son los que tienen cifras repetidas?
Si lo quieres compartir o guardar
Share/Bookmark

8 comentarios:

  1. Para la segunda parte de la pregunta.
    Los que tienen repetidos son 1.000.000 menos los que no tienen repetidos
    Los que no tienen repetidos, si valieran empezados con 0, serian:
    V(10,1)+V(10,2)+.....V(10,6)
    Como los que empiezan con 0 no valen, es lo anterior por el 90%
    (10+90+720+5040+30240+151200)*.9=
    187300*.9=168570
    POr lo tanto los que si tienen repetidos son
    1000000-168570=831430

    ResponderEliminar
  2. el hueco más grande será de 12346

    ResponderEliminar
  3. Jorge: A mi me da un hueco mas chico.
    ¿Entre que números estaría ese hueco?

    ResponderEliminar
  4. El último número que no tiene dígitos repetidos es el 987654. Hasta 1000000 hay 1000000-987654=12346 números con dígitos repetidos.

    Este hueco sigue hasta 1023455 y está formado por 35801 números.

    ResponderEliminar
  5. Mmonchi Ese no sería un hueco ya que el último número que estaría anotado sería 987654. Es decir la serie terminaría en ese número. La idea era buscar el hueco y sus dos extremos dntro del 1000000.

    ResponderEliminar
  6. Entonces es el hueco que hay alrededor del 890000. Entre el 879654 y el 890123 hay 10468 números con dígitos repetidos.

    ResponderEliminar
  7. Exacto, ese junto al de 109876 al 120345 son los dos huecos mas largos :
    109876 10468 120345
    219876 10268 230145
    329876 10248 340125
    439876 10246 450123
    549876 10246 560123
    659874 10248 670123
    769854 10268 780123
    879654 10468 890123

    ResponderEliminar

Si quieres deja un comentario, si la entrada tiene mas de 15 dias deberás esperar a que la autorice y por favor si no tienes gmail deja tu nombre si no quedas como anónimo. Gracias!