Bonjour.

Notre prof a demandé à ceux que ça interressaient de chercher comment
déterminer le nombres de pesées maximum qu'il faut pour trouver 10 pièces
fausses parmi 100 pièces. Les pièces fausses pèsent 6 grammes et les pièces
vraies 5 grammes. J'imagine que l'algorithme consistant à partager le  tas
en deux et ainsi de suite est le plus performant. Mais dans ce cas, j'en
suis réduit à compter à la main. Comment formule-t-on ça en math ? ET,
existe-t-il un algorithme plus efficace ? j'avoue que je cale. Je n'ai
trouvé que ça :

Dans le cas de la pire distribution des pesées, 2 pesées de 50 correspondent
à 4 pesées de 25 qui correspondent à 20 pesées de 5 et pour chaque tas de 5,
seules trois autres pesées suffissent au maximum pour déterminer les pièces
fausses des pièces vraies. Donc, 60 pesées au maximum.

Existent-il une formulation plus correcte ? Quelles outil mathématique
utiliser ?

Quelques pistes ?

Mathieu