lunes, 28 de enero de 2013

1068 - Con dos dígitos diferentes

Con dos dígitos se pueden formar los 90 números de dos cifras, pero para los números de mas cifras, cuantos se pueden formar? ¿Cuantos para tres, cuatro, cinco, etc?
Existe una fórmula general para calcularlos?

Por ejemplo para tres cifras algunos números válidos serían : 121, 333, 228, etc, en este caso solo no serían válidos los que tuvieran las tres cifras iguales, ejemplos para los de cuatro cifras 1121, 2323, 4444, etc
Si lo quieres compartir o guardar
Share/Bookmark

3 comentarios:

  1. para 3 numeros
    1)3 iguales son 9
    2) 2 y 1 sin cero: HAY C(9,2)=36 distintos que pueden invertir los roles y hay 3 posiciones distintas para el que esta una vez= 216
    3)2 y 1 con 0 HAY 9 . sI EL 0 ESTA UNA VEZ PUEDE OCUPAR 2 POSICIONES, SI ESTA DOS EL OTRO ES EL INICIAL, O SEA 27
    TOTAL: 252
    PARA 4
    1)4 IGUALES 9
    2) 3 Y 1 SIN CERO: 36*2*4=288
    3) 3 y 1 con cero:con el cero 3 veces 9, con el otro 3 veces =9*3 posiciones para el 0=27, total 36
    4)2 y 2 sin cero = 36 * C(4,2)=6 posiciones =216
    5)2 y 2 con 0 = 9 * 3 posibilidades para los 2 ceros =27 Total= 9+288+36+216+27= 576

    ResponderEliminar
  2. Para N números:

    (2^(N-1)-1)*81+9

    ResponderEliminar
  3. Tenemos N números. El primero es A, distinto de 0. Pueden tomar las formas AA..AAA, AA..AAB, AA..ABA, AA..ABB, AA..BAA, AA..BAB, ... ABB..BA, ABB..BB.

    Tenemos 2^(N-1) formas, que son las permutaciones con repetición de A y B con A en la primera posición. La primera forma tiene 9 soluciones, los valores de A sin el 0. Las demás tienen 81 soluciones, los 9 valores de A distintos de 0 multiplicados por los 9 valores de B distintos de A.

    Por tanto son 9 + 81 * (2^(N-1) - 1)

    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!