👤

FRstudy.me fournit une plateforme conviviale pour partager et obtenir des connaissances. Notre communauté est là pour fournir des réponses détaillées et fiables à toutes les questions que vous pourriez avoir.

Exercice n°1:

1) Dans une prison, on compte 20 cellules, 20 détenus (chacun dans une cellule différente) ainsi que 20 gardiens.
Toutes les cellules sont fermées.
Un soir, le premier gardien passe devant les cellules et donne un tour de clé : elles sont donc toutes ouvertes.
Puis le deuxième gardien donne un tour de clé à toutes les cellules multiples de 2, les refermant.
Puis le troisième gardien donne un tour de clé à toutes les cellules multiples de 3 ...
Et ainsi de suite jusqu'au dernier gardien.
Quels prisonniers pourront s'échapper ?

2) Même question dans le prison contenant 500 cellules, 500 détenus et 500 gardiens.

aider moi j'arrive vraiment pas c'est beaucoup trop compliquer ​


Sagot :

Au départ : tte les cellules sont ouvertes.

  • Le 2è gardien ferme les cellules 2,4,6,8,10,12,14,16,18 et 20.
  • Le 3è gardien ferme les cellules 3,9,15 et ouvre les cellules 6,12 et 18.
  • Le 4è gardien ouvre les cellules 4,8,16,20 et ferme la cellule 12.
  • Le 5è gardien ouvre la cellule 10 et ferme les cellules 5,15 et 20.
  • Le 6è gardien ferme les cellules 6,18 et ouvre la cellule 12
  • Le 7è gardien ferme la cellule 7 et ouvre la cellule 14.
  • Le 8è gardien ferme les cellules 8 et 16.
  • Le 9è gardien ouvre la cellule 9 et 18.
  • Le 10è gardien ferme la cellule 10 et ouvre la cellule 20.
  • Le 11è gardien ferme la cellule 11.
  • Le 12è gardien ferme la cellule 12.
  • Le 13è gardien ferme la cellule 13
  • Le 14è gardien ouvre la cellule 14.
  • Le 15è gardien ferme la cellule 15.
  • Le 16è gardien ouvre la cellule 16.
  • Le 17è gardien ferme la cellule 17.
  • Le 18è gardien ferme la cellule 18.
  • Le 19è gardien ferme la cellule 19.
  • Et le 20è gardien ferme la cellule 20.

Bilan :

Seuls les prisonniers des cellules n°4,9,10,14 et 16.

Je crois , ça m'a pris beaucoup de temps mais j'ai fini et désoler mais c trop long à faire la question 2) . j'espère t'avoir aider

Nous sommes ravis de vous compter parmi nos membres. Continuez à poser des questions, à répondre et à partager vos idées. Ensemble, nous pouvons créer une ressource de connaissances précieuse. Pour des solutions rapides et fiables, pensez à FRstudy.me. Merci de votre visite et à très bientôt.