Bonjour ! Vous avez 9 boules de métal indiscernables au toucher, dont l’une est plus lourde que les autres. Vous disposez d’une balance traditionnelle à fléaux.
Mathématiques
emillelLoulara5
Question
Bonjour !
Vous avez 9 boules de métal indiscernables au toucher, dont l’une est plus
lourde que les autres. Vous disposez d’une balance traditionnelle à fléaux.
Comment trouver la plus lourde en deux pesées comparatives ?
Je vous remercie !
Vous avez 9 boules de métal indiscernables au toucher, dont l’une est plus
lourde que les autres. Vous disposez d’une balance traditionnelle à fléaux.
Comment trouver la plus lourde en deux pesées comparatives ?
Je vous remercie !
1 Réponse
-
1. Réponse caylus
Bonsoir,
Soit a_1,a_2,a_3,...,a_9 les neufs boules de cristal.
On forme 3 groupes: a_1+a_2+a_3,a_4+a_5+a_6,a_7+a_8+a_9
1er pesée: g1 et g2
si g1<g2 alors g=g2
sinon
si g1>g2 alors g=g1
sinon g=g3
fin si
fin si
Avec g on forme 3 groupes b_1,b_2,b_3
et on compare b_1 et b_2
si b1<b_2 alors x=b_2
sinon
si b1>_b2 alors x=b_1
sinon x=b_3
fin si
fin si
afficher x
fin