amateur de Colubo , bonsoir.
 
dnas un episode: le meurtrier pose une question à Columbo:  il est question=> avec une seul pesée, il faut deviner dans quel sac il y a une fausse piece d'or..   un truc de ce genre.  Quelqu'un se rappelle de l'intitulé et de la reponse?

Bah c'est un problème classique en théorie de l'information je crois, ça doit pas être dur à retrouver

 
(copie de google)  
 
Vous avez 5 sacs de 100 pièces d'or chacun...
ou plus exactement 4 sacs de pièces d'or pur et un sac de pièces frelatées !
 
Vous savez qu'une pièce d'or pèse 5 grammes
Une pièce frelatée pèse 4.5 grammes
Vous disposez d'une balance et d'une série de poids..
Comment retrouver à coup sur, quel est le sac de fausses pièces?
 
Tu prends 1 piece dans le premier sac
2 dans le deuxième
3 dans le troisième
4 dans le quatrième
5 dans le cinquième
 
Soit au total 15 piéces
 
Soit si toutes étaient bonnes 75 grammes
tu pèses le total et l'écart et de X grammes par rapport à 75 grammes
 
Tu divise cet écart par 0.5 g et tu as le nombre de pièces frelatées .. d'où le sac concerné !

 
Si ça sous-entends qu'il s'agit d'une balance à plateaux on verra que le poids des 15 pièces est inférieur à 75g mais je ne voit pas comment on pourrait connaître l'écart X...
 
   

75-TOTAL=X
le total correspond au nombre de gr permettant l'equilibre...
l'important c'est d'avoir une balance ultra précise et des poids de 0,5gr ;-)
 
la marge d'erreur est assez correcte
de toute facon on se fout de l'application; c'est la theorie qui compte!  

 
S'il s'agit juste d'éviter les poids de 0.5g on prends 20, 40, 60, 80, et 100 pièces et les écards seront des multiples de 10g
 
Tout dépends en fait de ce que l'on appelle "pesée"
S'il s'agit de mettre ou d'ajouter les poids jusqu'a atteindre l'équilibre dans ce cas on se retrouve dans le même cas qu'une balance "électronique".
Si l'on veut dire "une seule comparaison", ça ne me semble pas possible.
 

Ecrire en vert, c'est  

autant peser les sacs c'est plus rapide

 
clair,j'ai pas compris l'enigme en fait,peser les sacs c'est suffisants!

On a peut etre pas assez de poids pour peser un sac entier    
 
mais a la limite, autant peser piece par piece  

 
non parce que c'est sur une vielle balance avec serie de poids donc pas assez precis

le but c'est de trouver le sac en une pesée et de confondre les données afin d'obtenir un resultat (le numero du sac defini par son nombre de pièces)
 
peu importe le nombre de fois qu'on change de poids avant d'obtenir l'equilibre; l'important c'est qu'une pesée donne un résultat
 
si tu dois peser chaque sac ou chaque piece de chaque sac tu es plus dans le gogol staïle que dans la resolution intelligente de problème