100 puertas empiezan cerradas, numeradas del 1 al 100
100 puertas empiezan cerradas, numeradas del 1 al 100. Se hacen 100 rondas: en la ronda k se cambia el estado (se abre si estaba cerrada, se cierra si estaba abierta) de cada puerta cuyo número se divide exactamente entre k (por ejemplo, la ronda 3 cambia las puertas 3, 6, 9, 12...). Ananya piensa que después de 100 rondas quedarán abiertas puertas dispersas al azar, sin un patrón claro. Su amiga dice que las puertas abiertas seguirán un patrón matemático limpio. ¿Quién tiene razón?
¿Quién crees que tiene razón? Elige.
La respuesta: Su amiga tiene razón: quedan abiertas exactamente las puertas con números cuadrados perfectos: 1, 4, 9, 16...
Por qué
Su amiga tiene razón. Una puerta se cambia una vez por cada divisor de su número. Los divisores vienen en parejas, salvo en los cuadrados perfectos, que tienen un divisor que se empareja consigo mismo. Solo esas 10 puertas se cambian un número impar de veces y quedan abiertas.
En Socho explicas tu razonamiento con tus propias palabras y un tutor te pregunta por TU forma de pensar. Una pregunta al día, gratis.
Prueba una pregunta en Socho →Más desacuerdos de «Rompecabezas clásicos»