Vous avez 12 boules identiques, mais l'une est plus lourde ou plus légère. Avec une balance à plateaux, quel est le minimum de pesées pour trouver la défectueuse ?
Réponse
3 pesées
Chaque pesée a 3 issues possibles. Avec 3 pesées on distingue 3³ = 27 cas, suffisant pour les 24 cas possibles (12 boules × 2 options lourd/léger). Un algorithme en 3 pesées existe.