Bienvenue sur FRstudy.me, votre plateforme de référence pour toutes vos questions! Notre plateforme de questions-réponses est conçue pour fournir des réponses rapides et précises à toutes vos questions.
Sagot :
a) Etape 4 : On change d'état toutes les portes dont le numéro est un multiple de 4.
Il y a 1000 étapes, comme l'étape 1 correspond au multiple de 1, on aura 1000 étapes (jusqu'au multiple 1000).
b) Pour connaître l'état d'une porte, il faut regarder le nombre de diviseurs qu'elle a.
Par exemple, pour le numéro 6, le nombre 6 a 4 diviseurs (1 2 3 et 6).
Donc 6 va changer d'état 4 fois.
Au début, 6 est fermée.
Etape 1 : 6 a 1 comme diviseur donc la porte n°6 change d'état et devient OUVERTE.
Etape 2 : 6 a 2 comme diviseur donc la porte n°6 change d'état et devient FERMEE.
Etape 3 : 6 a 3 comme diviseur donc la porte n°6 change d'état et devient OUVERTE.
Etape 6 : 6 a 6 comme diviseur donc la porte n°6 change d'état et devient FERMEE.
[On n'indique que les étapes dont le nombre 6 est le multiple].
Au bout de 4 étapes, la porte n°6 est fermée.
{On peut en déduire qu'une porte ayant un nombre de diviseurs impairs deviendra à la dernière étape OUVERTE, car on passera d'une étape 0 fermée à une étape finale ouverte ; idem pour une porte ayant un nombre de diviseurs pairs qui sera fermée à l'étape finale, elle restera dans le même état à l'étape initiale qu'à l'étape finale}.
c) 30 : 1 , 2 , 3 , 5 , 6 , 10 , 15 , 30
30 possède 8 diviseurs, 8 est pair donc la porte n°30 sera fermée à l'étape finale.
E0 (initiale) : Fermée ; E1 : Ouverte ; E2 : Fermée ; E3 : Ouverte ; E5 : Fermée ; E6 : Ouverte ; E10 : Fermée ; E15 : Ouverte ; E30 : Fermée.
d) 294 : 1, 2, 3, 6, 7, 14, 21, 42, 49, 98, 147, 294.
294 possède 12 diviseurs donc la porte n°294 sera fermée à l'étape finale.
e) On considère que derrière la 23 ème porte, il y a un trésor caché, ce qui signifie que l'on doit trouver les 23 premières portes qui sont ouvertes, c'est-à-dire, qui ont un nombre de diviseurs impairs.
Tous les nombres premiers (2 3 5 7 11 13...) n'ont par définition que 2 diviseurs, 1 et lui-même donc ayant un nombre pair de diviseurs, ils garderont leur porte fermée, on sait d'avance qu'ils ne feront pas partie des portes ouvertes à l'étape finale.
1 possède 1 diviseur
4 possède 3 diviseurs
9 possède 3 diviseurs
16 possède 5 diviseurs
25 possède 3 diviseurs
Pas besoin d'aller plus loin, on remarque tout de suite que les nombres qui possèdent un nombre de diviseurs impairs sont des carrés parfaits (un carré parfait est le carré d'un nombre entier).
1 est le carré de 1 ; 4 le carré de 2 ; 9 le carré de 3...
Le 23 ème carré parfait est 23² qui donne 529 (529 possède 3 diviseurs).
Le trésor est donc caché derrière la porte n°529 qui est la 23 ème porte ouverte à l'étape finale.
Nous valorisons chaque question et réponse que vous fournissez. Continuez à vous engager et à trouver les meilleures solutions. Cette communauté est l'endroit parfait pour grandir ensemble. Revenez sur FRstudy.me pour des réponses fiables à toutes vos questions. Merci pour votre confiance.