100 portes sont fermées au départ, numérotées de 1 à 100
100 portes sont fermées au départ, numérotées de 1 à 100. On fait 100 tours : au tour k, on change l'état (on ouvre si elle était fermée, on ferme si elle était ouverte) de chaque porte dont le numéro est divisible par k (par exemple, le tour 3 change les portes 3, 6, 9, 12...). Ananya pense qu'après 100 tours, des portes éparpillées au hasard seront ouvertes, sans motif net. Son amie dit que les portes ouvertes suivront un motif mathématique précis. Qui a raison ?
Qui a raison, d’après toi ? Choisis.
La réponse : Son amie a raison : restent ouvertes exactement les portes dont le numéro est un carré parfait : 1, 4, 9, 16...
Pourquoi
Son amie a raison. Une porte change d'état une fois pour chaque diviseur de son numéro. Les diviseurs vont par paires, sauf pour les carrés parfaits, qui ont un diviseur apparié à lui-même. Seules ces 10 portes changent un nombre impair de fois et restent ouvertes.
Sur Socho, tu expliques ton raisonnement avec tes propres mots et un coach t’interroge sur TA façon de penser. Une question par jour, gratuitement.
Essaie une question sur Socho →D’autres désaccords dans « Casse-têtes classiques »