Mathématiques

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 !

1 Réponse

  • 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

Autres questions