Portrait | Blog           

23/11/2006

23/11/06 - 14:16

Enigme

Voilà des mois que je cherche le résultat de cette enigme... en vain !!
Alors je vous laisse vous amuser avec....
Bon Courage !


Vous avez une balance à deux plateaux et les quinze objets suivants :
- Un livre,
- une assiette,
- un poid de 250g certifié par la métrologie,
- une pierre,
- un réveil,
- un GSM,
- un PDA,
- une lampe,
- un soulier,
- une boite de conserves,
- un moule à gateau,
- une bouteille vide,
- une bougie neuve,
- une rallonge électrique
- et un cendrier.

Une seul de ces 15 objet ne pèse pas 250g, vous devez trouver lequel en 3 pesées.


Merci de mettre en commentaires vos reponses et leur logique de calcul....

commentaires

23/11/06 - 14:20

C'est la lampe, une lampe ne pèse pas 250g !
Sinon, ce serait un problème peu concret !!
Et c'est dommage de poser un problème peu réaliste !!

J'ai juste ? :)

23/11/06 - 14:24

Et d'ailleurs, tel qu'est posé le problème, il n'est pas possible de désigner nommement l'objet qui ne pèse pas 250g ...
Me trompe-je ?

Mais ceci ne devrait pas influer sur le raisonnement mathématique, pour un objet lambda ..

23/11/06 - 14:25

http://

demande lui !

Neness! tu peut aussi trouver des livres de 1 kilos ou de 10 grammes ! un moule a gateau en zinc ou en porcelaine !
Bref
A mon avis c'est pas si simple !

23/11/06 - 14:28

PwOoT² de 250 grammes.

23/11/06 - 14:38

Je plaisantais,
Déjà j'ai regardé Wiki, et rapidement, sans rentrer dans un raisonnement scientifique, il apparait qu'on ne peut pas désigner nommement l'objet en question !!

On peut juste poser la méthodologie pour désigner l'objet, noté B.

En fait mathématiquement, il vaudrait mieux s'attacher à démontrer si le problème a une solution, et non trouver la solution.
Ca a un nom en math (je ne sais plus..), c'est l'évaluation, l'énumération des contraintes posées, pour savoir si on peut converger ou non vers une solution. C'est donc de l'ordre de l'énumération, et la probabilité des choses et non de la résolution elle-même

23/11/06 - 14:40

C'est une piste pour traiter des degrés de liberté, un truc comme ça....

23/11/06 - 15:25

Pour ma part j arrive à designer un produits en 4 pesés... mais en 3 c'est plus dur...

23/11/06 - 23:39

Ce qui est ennuyeux dans l'énoncé, c'est qu'à la première pesée (7 contre 7 sans le poids de 250g), on ne sait même pas dire de quel côté est l'objet à trouver, puisqu'on ne nous dit pas s'il fait plus ou moins de 250g. Si la dichotomie est la méthode la plus efficace (ça se démontre?) , alors le problème n'a pas de solution en 3 coups, sauf si on a de la chance, et à condition de savoir avant si l'objet est plus lourd, ou bien moins lourd.

24/11/06 - 00:06

D'accord avec Ernest, on ne peut donner le nom de l'objet B. Par contre on peut le peser.

Voici la méthodologie :
Nommons P le poids de 250 g
Première pesée : 5 objets dans chaque plateau, mais pas P
Résultats possibles :
équilibre --> l'objet est dans les 4 restants
Deuxième pesée : 3 objets parmi ces 4, 2 dans un plateau et P et un dans l'autre
| Résultats possibles :
| équilibre --> l'objet cherché est celui qui reste
| déséquilibre --> l'objet cherché est dans les trois pesés
| | Troisième pesée : 1 des objets pesés et P
| | Résultats possible :
| | équilibre --> l'objet cherché est celui qui reste
| | déséquilibre --> l'objet cherché est celui pesé
déséquilibre --> l'objet est dans les 5 restants
Deuxième pesée : 3 objets parmi ces 5, 2 dans un plateau et P et un dans l'autre
| Résultats possibles :
| équilibre --> l'objet cherché est dans les deux qui restent
| | Troisième pesée : 1 des objets pesés et P
| | Résultats possible :
| | équilibre --> l'objet cherché est celui qui reste
| | déséquilibre --> l'objet cherché est celui pesé
| déséquilibre --> l'objet cherché est dans les trois pesés
| | Troisième pesée : 1 des objets pesés et P
| | Résultats possible :
| | équilibre --> l'objet cherché est celui qui reste
| | déséquilibre --> l'objet cherché est celui pesé
CQFD

La méthode utilise la dichotomie.
Le poids de 250 g n'est pas nécessaire, il permet de faire une pesée de moins dans un cas. Si on ne l'a pas, tout autre objet peut le remplacer à l'issue de la première pesée : équilibre -> n'importe lequel des 10, déséquilibre -> n'importe lequel de ceux qui n'ont pas été pesé.

C'est plus long à décrire qu'à faire.

24/11/06 - 10:46

Belle description à etudier.
Bravo et merci.

24/11/06 - 13:50

La réponse de jahovil est fausse, je crois.... puisque dans le cas ou la première pesée est déséquilibrée, on ne sait pas dans quel groupe de 5 objets se trouve le coupable... Il aurait fallu écrire "dans le cas du déséquilibre de la première pesée, l'objet est parmi les DIX restant et non parmi les cinq! en haut? ou en bas? donc pas CQFD du tout, à mon avis!! sinon qu'il manque une donnée au problème pour répondre: plus lourd ou plus léger que 250g?

sinon, cette nuit, j'ai trouvé une solution en deux pesées dont une dite "dynamique", si on admet qu'on pèse uniquement quand la balance bascule (ce qui est faux bien sûr, mais pas tant que ça...): on commence par le poids d'un coté et un autre objet en face, et on rajoute progressivement un objet de chaque coté, jusqu'à la "pesée", quand ça bascule! le coupable est alors parmi les 2 derniers, il suffit alors d'en comparer 1 au poids de 250g pour savoir lequel.

24/11/06 - 13:50

Bravo si c'est ca ... j'etais sur la voie .... mais je bloquais sur des pesées ....

Les commentaires sont automatiquement fermés aux visiteurs au bout de trente jours.