miércoles, 24 de septiembre de 2014

1353 - Números con d dígitos d

Consideremos aquellos números en los cuales si un digito D está presente en él, dicho dígito debe estar D veces presente.
Ejempos de estos números son , 1 ( el único de un dígito), 22 (el único de dos dígitos), 32332, 2333124444, etc.

 - ¿Cuántos números como estos hay?
 (obviamente que el mayor es el 999999999888888887777777666666....221 con 45 dígitos)

Si lo quieres compartir o guardar
Share/Bookmark

4 comentarios:

  1. Si no me he equivocado, 6,67128907637012E+34.

    ResponderEliminar
  2. Lo mismo digo, pero a mi me da: 122343787152658894932441321612031910696640371329482322263

    Vicente Iq,

    ResponderEliminar
  3. Yo he encontrado primero las 511 combinaciones válidas: (1) (2) ... (9) (1,2) (1,3) ... (1,9) (2,3) (2,4) ... (8,9) (1,2,3) ... (1,2,3,4,5,6,7,8,9). Cada combinacion está formada por los números repetidos tantas veces como su valor: (2,3,6) está formada por los números 22333666666 en cualquier orden. El número de soluciones que sale de una combinación (A,B,C,...,N) es (A+B+C+...+N)!/A!/B!/C!/.../N!. Por ejemplo de (2,3,6) hay 11!/2!/3!/6!=4620. Se hace el cálculo para las 511 combinaciones y se suma.

    Vicente, si la solución mayor es 9,99999999888889E+44 no puede haber 1,22343787152659E+56 soluciones.

    ResponderEliminar
    Respuestas
    1. Es correcto, yo también he calculado las 511 combinaciones. Mi error es que he calculado la suma del factorial de todas las combinaciones en lugar de usar la fórmula n!/(a! b! c! ...).
      Mi solución sería correcta si todos los números fueran diferentes, pero no lo es.

      Vicente iq.

      Eliminar

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!