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?
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.
ResponderEliminarVicente iq.