👤

Bonjour j'ai un dm en mathématique et je n'ai pas très bien comprit je voulait savoir si un des utilisateur aurait la mabilliter de m'aider voici mon sujet:

Exercice 1 : On est face à 1000 portes (numérotées de 1 à 1000) toutes fermées.
On effectue dans l’ordre les actions suivantes :

Étape 1 : On change d’état (fermeture pour une porte ouverte et ouverture pour une porte
fermée) toutes les portes dont le numéro est un multiple de 1.

Étape 2 : On change d’état toutes les portes dont le numéro est un multiple de 2.

Étape 3 : On change d’état toutes les portes dont le numéro est un multiple de 3.

Étapes suivantes : Ainsi de suite jusqu’à 1000.

1) A la fin du processus, préciser l’état de la porte dont le numéro est :
a) 1 ; b) 2 ; c) 3 ; d) 4 ; e) 5 ; f) 6.

2) Quel est l’état de la porte n°36 à la fin du processus ? Explique ta démarche.

3) Un trésor est caché derrière la 23ème porte ouverte. Quel est le numéro de cette
porte ? Explique ta démarche.
merci de votre aide et de votre comprehention


Répondre :

Salut,

1)

Tu sais qu'une porte s'ouvre ou se ferme selon son état si le numéro est un multiple de tel nombre.

Donc la porte n1 sera toujours ouverte (car elle était fermée comme les autres au début) car c'est seulement un multiple de 1 . (Réponse a la a)

Cependant la porte n2 a un numero qui est un multiple de 1 et de 2. Donc tu sais qu'elle va s'ouvrir, mais en étant aussi un multiple de 2 elle va se refermer.
La porte n2 est donc fermée. (Réponse a la b)

De même pour le n3, c'est un multiple de 1 et de 3 donc la porte n3 est fermée. (Réponse a la c)

Mais pour la porte n4 c'est différent pcq c'est a la fois un multiple de 1 et de 2 , mais aussi de 4 ! Elle est fermée à l'étape 2 quand c'est au tour du multiple 2 mais elle est ouverte de nouveau au multiple 4.
La porte n4 est donc ouverte!
(réponse a la d)

Pour la porte n5 : multiple de 1 et de 5 ==> fermée (réponse a la e)

Pour la porte n6 : multiple de 1 , 2, 3, 6 ==> fermée. (réponse a la f)


2) Tu as remarqué j'espère que l'état de la porte varie en fonction du nombre de multiples. En effet quand le nombre de multiple est pair la porte est forcément fermée! Et du coup ouverte quand le nombre de multiple est impair.

Il faut donc que tu comptes le nb de multiple de 36. On a :
1, 2, 3, 4, 6, 9, 18, 36. On a 8 multiples. C'est un nb pair donc la porte n36 est fermée.

3) La 23eme porte est ouverte donc le nombre de multiples est forcément impair.


(je trouve pas de réponse pr l'instant mais je vais essayer d'en trouver une)