miércoles, 23 de octubre de 2013

1242 - ¿Cuántos?


Usando los dígitos del 0 al 9 usted hará códigos de 10 dígitos de largo.
Cada 4 dígitos adyacentes presentes en un código, no puede ser usado en algún otro.

Por ejemplo si forma el 0792435861, entonces ningún otro número podrá tener estas cadenas dentro: 0792, 7924, 9243, 2435, 4358, 3586 o 5861.


¿Cual es la máxima cantidad de códigos que se pueden formar usando esta regla?


Este es otro problema de Puzzle up
Si lo quieres compartir o guardar
Share/Bookmark

5 comentarios:

  1. Cualquier combinación de 4 dígitos aparece el mismo nº de veces en todos las permutaciones, por lo que es igual coger cualquiera de las permutaciones, la máxima cantidad de códigos que se pueden formar es la misma:
    3.597.936 de las 3.628.800 posibles.

    Vicente iq.


    ResponderEliminar
  2. Si bien no tengo la respuesta, creo que tu razonamiento es erróneo, hay solo 10*9*8*7 = 5040 combinaciones de cuatro números y cada uno de ellos puede aparecer solo una vez es decir que si en un código hay 7 el máximo número de códigos es 720

    ResponderEliminar
    Respuestas
    1. Igual no he entendido bien el problema.
      Tomamos el número de 10 dígitos {a,b,c,d,e,f,g,h,i,j}, de trata de encontrar todas las combinaciones posibles de 10 dígitos que no contengan el inicial en grupos de 4.
      Es correcto que hay 5040 combinaciones que contienen una combinación dada {abcd}. Descartamos esas 5040.
      Que no contengan {abcd} y que no contengan {bcde} hay 9360.
      Que no contengan {abcd} y que no contengan {bcde} y que no contengan {cdef} hay 13680.
      etc.
      Así llego a descartar 30864 de los 3628800 posibles.

      Vicente iq.


      Eliminar
    2. Vicente : 5040 son las combinaciones TOTALES de 4 dígitos, por lo tanto no puede haber mas de 5040 códigos diferentes, mas aún si en cada código hay 7 de estos números diferentes, por lo tanto no puede haber mas de 720 códigos

      Eliminar
    3. Claudio, no entiendo lo que me quieres decir. Me parece que el problema no lo entiendo como tú.
      Las permutaciones de 10 dígitos son algunas más de 5040.

      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!