Hola! Tengo dos consultas sobre el ejercicio:
En primer lugar me gustaría saber porque 2R4R12R5R60 es la cadena mas larga cuando 12 no se relaciona con 5. Ademas, no comprendo del todo como calcular la cantidad de cadenas de largo 2 (en particular la resta que se desarrolla en la solucion).
Saludos!
Hola, María Sofía.
Con respecto a la cadena más larga, como bien decís 12 y 5 no están relacionados. Gracias por detectar el error y disculpas, ya lo comunico al responsable y al coordinador.
En cuanto al conteo de las cadenas de largo 2 (que es exactamente lo mismo que contar los pares de elementos que están relacionados), la descripción en términos de 
la hace según los factores primos de los dos elementos que están relacionados. Después lo que aplica es el principio de inclusión y exclusión, en el universo 
con las condiciones 
y 
.