Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
Répondre
Résumé de la discussion (messages les plus récents en premier)
- camille23
- 26-08-2015 08:44:47
Bonjour,
connu dans la littérature anglo-saxonne comme "the oddball problem"
Une solution est généralisée pour n pesées avec [tex](3^n-3)/2[/tex] boules.
voir document de BRIAN D. BUNDY.
- freddy
- 26-08-2015 05:58:55
Salut,
ce sujet a 20/25 ans d'âge, je crois.
- Boody
- 26-08-2015 02:25:48
Bonjour forum,
@amatheur : non, c'est un vieux pb (qui avait été édité dans Scientific American je crois).
L'énoncé original (avec des boules mais peu importe) stipulait 3 pesées max et il fallait déterminer également si la boule différente est plus lourde ou plus légère.
Une solution que nous avions trouvée à l'époque (il y a 15 ans ?) et que je viens de re-rédiger en espérant être clair.
- amatheur²
- 25-08-2015 23:28:42
salut
j'ai trouvé une manière de le faire avec 4 pesées, mais je ne sais pas si c'est le minimum!
- freddy
- 22-08-2015 21:04:41
(...)
Bonne chance pour ceux qui ne la connaissent pas déjà ;)
Tu fais bien d'être prudent, car nous devons être nombreux à connaître la réponse (assez compliquée, d'ailleurs).
- Terces
- 22-08-2015 18:16:06
Salut,
Vous possédez 12 pièces dont 1 pèse plus ou moins que les autres mais on le sait pas si elle est plus légère ou plus lourde. Vous possédez aussi une balance à plateaux, en combien de pesées minimum on peut déceler la fausse pièce et pourquoi ?
Bonne chance pour ceux qui ne la connaissent pas déjà ;)