C'est possible sans force brute. J'ai trouvé en commençant par encadrer la valeur d'une des boîtes.
Techniquement, il y a une étape où je suis passé par un algorithme glouton, mais je ne considère pas ça comme de la force brute, car cette étape se fait rapidement de tête.
Curieusement, je n'ai pas eu besoin de l'info "Au moins l’une d’entre elles contient au moins 1 euro."
[^] # Re: Flemme de réfléchir
Posté par sobriquet . En réponse au lien Le prix d’un café, l’énigme maths du « Monde » no 74. Évalué à 3.
C'est possible sans force brute. J'ai trouvé en commençant par encadrer la valeur d'une des boîtes.
Techniquement, il y a une étape où je suis passé par un algorithme glouton, mais je ne considère pas ça comme de la force brute, car cette étape se fait rapidement de tête.
Curieusement, je n'ai pas eu besoin de l'info "Au moins l’une d’entre elles contient au moins 1 euro."