Celle la est connue,
On a 9 pieces qui se ressemblent toutes, mais l'une d'entre elles est en or, et pour la differencier on sait qu'elle est plus légère que les autres pieces. (donc 8 pieces de meme poids et 1 piece en or plus legere)
On a le droit d'effectuer 2 pesées sur une balance (on pe comparer deux poids)
Comment trouver la piece d'or
Salut,
Normalement, celle en or devrait être la plus lourde, mais bon, ça ne fait que renverser le problème.
A++
premiere pesée : 3/3
Si différence, seconde pesée 1/1 (deux pieces parmis les trois les plus légères de la premiere pesée) -> solution
Si identique, seconde pesée 1/1 (les 2 pieces non pesées) -> solution.
1ere pesée : 3 pièces de chaque coté
2eme pesée : 1 pièce de chaque coté parmis les 3 du tas "léger".
et voilà si balance équilibrée c'est celle qu'on a pas remis, sinon c'est celle du coté "léger".
euh, c'est peut être ce que tu voulais dire prgasp77. Dans ce cas j'avais pas tout compris.
Re : Pieces d'or
moi je connaissait celle là qui évidemment ressemble pas mal à la précédente :
on a 10 sacs de 10 pièces chacun.l'un d'eux contient des fausses pièces,et on sait qu'une fausse pièce est un peu plus lourde qu'une vraie.on connait le poids d'une vraie pièce.on dispose d'une balance, et on a droit à une seule pesée.dites moi quel est le sac qui contient les fausses pièces !
on a droit qu'a une seule pesé?
Si on connaît aussi le poids d'une fausse pièce et si on dispose de poids (contrairement au problème précédent), alors c'est facile, sinon ...
heu mouais je me rend compte qu'un petit détail manque...! Désolé pour cette imprésision. Donc je relance l'énoncé :
on a 10 sacs de 10 pièces chacun. l'un d'eux contient des fausses pièces, et on sait qu'une fausse pièce est d'un dixième plus lourde qu'une vraie. on connait le poids d'une vraie pièce. on dispose d'une balance, et on a droit à une seule pesée. dites moi quel est le sac qui contient les fausses pièces !
voilà, encore pardon.
Envoyé par pluton35
heu mouais je me rend compte qu'un petit détail manque...
on a 10 sacs de 10 pièces chacun. l'un d'eux contient des fausses pièces, et on sait qu'une fausse pièce est d'un dixième plus lourde qu'une vraie. on connait le poids d'une vraie pièce. on dispose d'une balance, et on a droit à une seule pesée. dites moi quel est le sac qui contient les fausses pièces !
voilà, encore pardon.Il faut prendre 1 pièce du premier sac, deux du second trois du troisième, etc.
En une pesée, on sait dans quel sac se trouvent les fausses.
A++
pfffff il y a des vifs d'esprit ici même si c'était pas la colle de l'année. Bien joué l'Hérétique
Bon, c'était un classique, et pas très dur.
Voici une variante du premier problème:
On dispose de douze pièces visuellement identiques et d'une balance à plateaux (sans poids). Une des pièces est fausse et est soit un peu plus lourde soit un peu plus légère que les autres (on ne le sait pas). En trois pesées, déterminer quelle est la fausse pièce et déterminer si elle est plus lourde ou plus légère que les autres.
C'est faisable aussi avec treize pièces.
ouais pas mal cette version, elle me plait mieux que les autres... J'ai compris le truc et c'est quand même un chouille plus subtil que celle dans le message 1...
Avec 13 pieces on connait quelle est la fausse piece mais on ne peut pas savoir si elle est plus légère ou plus lourde (dans un cas...)
Dénoby
(cette enigme à deja ete posé)
Bonjour!Pouvez me réexpliquer l'explication de l'hérétique pour le truc des sacs svp?....j'ai rien compris!
Dans les deux solutions que je connais avec 12 pièces, il y a aussi un cas ou on ne peut pas savoir si la pièce incriminée est plus lourde ou plus légère. Je me trompe ?
Mettons que chaque pièce est sensée faire 10 grammes et la fausse 11. Si toutes les pièces étaient vraies, la masse totale devrait être 10 fois le nombre de pièces. S'il y a une fausse pièce il y aura 1 gramme de trop, s'il y en a 2, 2 grammes etc... en mettant une pièce du premier sac, deux pièces du deuxième etc..., on aura directement le numéro du sac de fausses pièces en regardant combien de grammes en trop on a.
oui tu te trompes
Il y a plusieurs solutions qui permettent de résoudre complètement le problème sans laisser aucun cas de côté.
Ah ben du coup ça nous fait une énigme dont la solution n'a pas été donnée sur le forum... chouette !oui tu te trompes
Il y a plusieurs solutions qui permettent de résoudre complètement le problème sans laisser aucun cas de côté.
Alors le cas à résoudre est celui ou la balance n'a pas penché à la première pesée (dans les autres cas c'est bon). On se retrouve donc avec un groupe de 4 pièces contenant la fausse, et on ne sait toujours pas si elle est plus lourde ou plus légère.
On prend donc trois pièces parmi ces 4, et on les compare avec trois pièces de référence (parmi les 8 de la première pesée).
-Si ça penche, on sait si la fausse pièce est plus lourde ou plus légère, et on sait qu'elle fait partie des trois pièces pesées. On compare alors deux d'entre elles, et si ça penche la plus lourde est la fausse, sinon c'est la troisième.
-Si ça ne penche pas, c'est la quatrième pièce qui est fausse, et on sait déjà qu'elle est plus lourde.
Après relecture, il me semble que ma réponse soit très mal formulée...
Bien sur, si ça penche, la fausse pièce est soit la plus lourde, soit la plus légère, en fonction de ce qu'on a observé en deuxième peséeC'est bien la quatrième qui est fausse, mais c'est évidemment la troisième pesée qui, en la comparant avec une pièce témoin, permettra de déterminer si elle est plus lourde ou plus légère.
Oui c'est ça.
Je ne savais pas que l'énigme avait déjà été posée, mais je suis surpris que seule la réponse pour le cas le plus simple n'avait pas été donnée ...
C'était ici. En fait, le cas des 4 boules restantes était résolu dès le début, et ne tenait pas compte du fait qu'on pouvait utiliser des boules témoin : On a 4 boules, on en compare 2. Si ça penche (ou si ça ne penche pas, d'ailleurs), on compare l'une des deux avec l'une des deux restantes. Dans tous les cas ça permet d'isoler la boule, mais si la balance était équilibrée aux deux pesées on ne savait pas si elle était plus lourde ou plus légère. Mais bon, la question n'était pas posée, ici elle l'est.
Cela dit, je trouve que c'est le cas ou la balance penche dès la première pesée, qui est le plus subtil.
ça ne fait pas de doute
un Roi (je sais plus lequel) a posé la question des 12 pièces d'or à un de ses sujets en 1148. il lui a dit : tu arrives à trouver la pièce, je te couvre d'or, sinon, je te tue. Finalement, le sujet a trouvé la solution et le Roi a tenu sa promesse : il a tué son sujet.
Pourquoi ?
(L'aspect scientifique de ce post tient dans l'imperfection de la logique du raisonnement humain)
Le succès c'est d'être capable d'aller d'échec en échec sans perdre son enthousiasme
