Descripción
Un científico loco se entretiene ordenando filas de imanes rectangulares. Cada imán tiene dos polos, positivo (un "más") y negativo (un "menos"). Si dos imanes se juntan a poca distancia, los polos iguales se repelerán y los polos opuestos se atraerán. El científico comienza colocando un imán horizontalmente sobre la mesa. Durante cada paso siguiente, agrega un imán más horizontalmente al extremo derecho de la fila. Dependiendo de cómo el científico coloque el imán sobre la mesa, este será atraído por el anterior (formando un grupo de múltiples imanes unidos entre sí) o repelido por él (luego el científico coloca este imán a cierta distancia a la derecha del anterior). Suponemos que un único imán no vinculado a otros forma un grupo propio. El científico dispuso varios imanes en fila. Determina el número de grupos que formaron los imanes.