la divisibilité (entière) par trois (pour la moyenne) réduit grandement les combinaisons
mon algo (pas si rapide au final) a été de multiplier par trois la pièce de plus haute valeur et de regarder ce qui se passe, puis de descendre en valeur sur celle-ci. Bien sûr si je n'ai pas de chance sur le cas présent, j'aurais quasi tout testé.
[^] # Re: Flemme de réfléchir
Posté par Benoît Sibaud (site web personnel) . En réponse au lien Le prix d’un café, l’énigme maths du « Monde » no 74. Évalué à 4.
Le chiffre trois joue beaucoup :