L'algorithme est dans ce cas:

Partagez les pièces en 3 groupes de même taille $A$, $B$ et $C$. Pesez $A$ avec $B$. Si un plateau tombe, il contient la pièce lourde, sinon cette pièce est dans le groupe $C$. Si la taille de votre groupe est 1 vous avez trouvé la pièce, sinon faites une recurrence sur le groupe contenant la pièce lourde.