martes, 17 de julio de 2012

962 - Divisores que no se dividen

Dentro de los divisores de un número podemos formar subgrupos (ND) de divisores en los cuales ninguno de los integrantes de dicho subgrupo divide a otro de los integrantes del subgrupo.
Por ejemplo para 36 los divisores son {1, 2, 3, 4, 6, 9, 12, 18, 36}
Ejemplos de algunos subgrupos ND para el 36 serían = {2, 3} ;  {4, 6, 9} y {12, 18} 
En este caso el subgrupo con mas divisores que se puede formar tiene 3 elementos


El número 5400 tiene 48 divisores : {1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 25, 27, 30, 36, 40, 45, 50, 54, 60, 72, 75, 90, 100, 108, 120, 135, 150, 180, 200, 216, 225, 270, 300, 360, 450, 540, 600, 675, 900, 1080, 1350, 1800, 2700, 5400}


¿Cuál es el subgrupo ND con mas elementos que se puede formar con los divisores del 5400?
Si lo quieres compartir o guardar
Share/Bookmark

1 comentario:

  1. El número de subgrupos posibles, excluyendo al 1, es de 140.737.488.355.328. No es difícil buscar, pero seguro que lleva tiempo, a no ser que alguien conozca algún atajo.

    Vicente iq.

    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!