Salutations, vous m´avez manqué, je reviens avec un nouveau jeu. Vous le savez, les mathématiques ne sont qu´une image et les mots ne sont rein.
Ruffy a fais honneur a l´espece informachoise sur le précédent forun mais vous pouvez tous jouer.

Alors voila, j´ai 10 sacs avec environ 10000 billes chacun.

Chaque bille devrait peser 1 gramme, mais certains sacs sont pleins de billes de 0.9 gramme.
Malheureusement je ne sais combiens de sacs sont mauvais.

j´ai avec moi, une balances romaines et des poids.

Comment vais je trouver les mauvais sacs ?

bah alors ! Personne ne ve zouer
Ah, vous cherchez ?
Si vous attendez la réponse de vos celerons, c´est pas gagné, avec un pentium je ne sais pas.
Allez j´vous laisse griller les derniers RAM de vos cerveaux. Vous devriez y mettre un ventillateur pour l´oxygène ça vient peut etre de là.

Bah facil, tu pese de sac en meme temps, et ça devrait legerement pencher sur les sacs de 1 g ; )

tu pése 5 fois, toi. d´accord, mais ne peux pas faire mieux ?

et si tu messure deux mauvais sacs en même temps.
Sinon le C++, c"est dure.

je vous laisse deux minutes, je vais voir sur le forum linux s´il leur reste encore qqe chose.

bon voila c fais.
mais ils ne sont pas prés d´y arriver, ils réinstallent leurs traitements de texte"

jeanyveyveyve ma grande, montre à ses sots la voie de ta reflexion.

Allez, je donne la solution

On met sur la balance un poids du premier lot, deux du deuxième, trois du troisième, etc.. On mesure l´écart au poids normal et on en déduit le lot défectueux. ( par ex, si l´on a 0.7g de moins que le poids normal, c´est le lot no 7 qui est fautif).

j´ai une variante :

j´ai 9 billes : toutes de 1g sauf une de 0.9g, on ne sait pas laquelle bien sur !
mais cette fois ci, la balance est a plateaux, pas d´affichage, ni de poids : la balance seche ! !
Je t´autorise 2 pesées pour me trouver la bille la plus légere...

voila, pseudo en rouge, non mais

L´administrateur en personne, c´est trop d´honneur.
Euh, malheureusement, il n´y a pas 1 sacs, mais un nombre inconnu de sac qui sont mauvais.

Comment savoir, à coup sûr, lesquels ?

Pour votre question, je compare d´abord deux lots de trois billes.
je prends le plus légers dont je retire une bille.
je compare les deux autres.
Soit je trouve la plus légère, soit c´est celle que j´ai retirée

mai ya 9 bille et tu kompar 2 lot de 3 billes alor c si les deux sont egau tu pran les 3 otres billes et tu fais"je retire une bille.
je compare les deux autres.
Soit je trouve la plus légère, soit c´est celle que j´ai retirée"

et pour ton truk c simple y suffit de mettre 9999g avec les poids et tu pese les sac 1 a 1

Bibouba 3, c´est bien, tu a mesuré 9 fois.
mais tu ne peux pas faire mieux ?

IL M ONT VIRE DE CHEZ LINUX.
Trop fort, les pros, ils snobent les windosiens, prennent B gates pour un con.
et vire le pauvre gars qui leurs posent une question ?
JeanYvesYves ma grande, tu comprends l´aspect pur de ce topic.
Pas de machine, pas de langage.
et la solution est là devant vous, des 0 et des 1 ?

houlà attention, n´oublions pas le vice, c´st une balance romaine, ça a 2 plateaux...
donc à mon avis, faut les mettre 2 par 2, 1 de chaque côté, suivant le côté ou ça penche, c les plus léger... pour définir toutes les possibilitées ainsi que les coups de " pas de bol" qui feront prendre 2 sacs de meme poid : 2 lourds ou 2 plus légers, il faut ajouter une pesée...

Donc 5 pesées . ... ce qui nous fait 6 pesée au cas ou il y a un coup de " pas d´bol"...
Ai-je raison ? ou me plante-je totalement ? ; -)

5 ou 6 pesées c´est bien, mais ton ordinateur et moi le feront en moins.

ah, oui, je ne doute pas des capacitées de calcul de ma nouvelle SGI ; -)

pour la réponse de l´énigme :

personne n´a trouvé :
tu as 9 sacs de billes dont 1 plus léger

tu fais des groupes de 3 sacs : donc 3 groupes.

1e pesée :
tu compares 2 groupes au pif au choix : en mettant donc 3 sacs par plateaux.
- si l´un est plus léger que l´autre, c´est que le sac intrus appartient a ce groupe
- si c´est pareil, c´est que le sac est dans le groupe non pesé.

2e pesée :
tu récupères juste le groupe contenant le sac intrus, puis tu en prends 2 et tu compares :
- si un est plus léger, tu l´as trouvé
- s´ils sont pareil, c´est que c´est le 3e...

voila.