Martin Gardner1.4a donné une jolie solution à ce problème. Supposez que vous avez le droit à pesées. écrivez les chaînes possibles de longueur ayant pour caractères ``'', ``'' et ``''. éliminez les 3 chaînes comportant uniquement un caractère répété fois.
Pour chaque chaîne, trouvez le premier caractère différent du caractère le précédant. Considérez ce couple de caractères. Si ce couple n'est pas 01, 12 ou 20, éliminez cette chaîne. En d'autres termes, seules les chaînes de la forme , ou (expressions rationnelles) sont acceptées.
Il doit vous rester chaînes. C'est le nombre de pièces que vous pouvez contrôler en pesées. Associez donc chaque pièce à une chaîne de P caractères.