Les huit pièces possibles sont 0,01 0,02 0,05 0,10 0,20 0,50 1 et 2 euros. Rapidement on oubliera les trois plus petites pièces. En recherche exhaustive, on veut piocher 3 parmi 5, ça ne serait pas long. Mais bon les règles données permettent d'élaguer assez vite les possibilités.
Est ce qu'il y a un moyen plus élégant de trouver la solution ?
Oui, en réfléchissant, on élimine petit à petit certaines combinaisons :) Il m'a fallu environ 3 minutes de réflexion (donc x6, sans compter le temps de chargement en mémoire).
Donc c'est ce que j'ai fait en "brute force" : je me suis fait un petit tableau avec les valeurs de pièces multipliées par 2 et 3 et j'ai essayé plusieurs combinaisons pour arriver à une somme de 4.50 euros avec une des boîtes contenant au moins 1 euro.
Ce qui pour moi reste tester les combinaisons jusqu'à trouver la bonne.
Ce qu'a aussi fait mon 2nd test avec l'IA locale que j'ai utilisé pour essayer de voir si une méthode plus élégante était trouvée.
S'il y a un problème, il y a une solution; s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
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é.
# trouver 2 collègues et un jeu de belote ?
Posté par Benoît Sibaud (site web personnel) . Évalué à 5 (+2/-0).
Les huit pièces possibles sont 0,01 0,02 0,05 0,10 0,20 0,50 1 et 2 euros. Rapidement on oubliera les trois plus petites pièces. En recherche exhaustive, on veut piocher 3 parmi 5, ça ne serait pas long. Mais bon les règles données permettent d'élaguer assez vite les possibilités.
Deux clips n'aidant pas à la résolution :
# Flemme de réfléchir
Posté par Olivier Esver (site web personnel) . Évalué à 1 (+0/-1).
J'ai lancé une brute force pour trouver :-)
Est ce qu'il y a un moyen plus élégant de trouver la solution ?
J'ai aussi utilisé l'IA en local sur mon PC et il a trouvé la solution en 29 secondes (le temps de charger le modèle en VRAM et réfléchir un peu)
S'il y a un problème, il y a une solution; s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
[^] # Re: Flemme de réfléchir
Posté par Christophe . Évalué à 4 (+2/-0).
Oui, en réfléchissant, on élimine petit à petit certaines combinaisons :) Il m'a fallu environ 3 minutes de réflexion (donc x6, sans compter le temps de chargement en mémoire).
[^] # Re: Flemme de réfléchir
Posté par Olivier Esver (site web personnel) . Évalué à 2 (+0/-0). Dernière modification le 26 octobre 2025 à 12:00.
Donc c'est ce que j'ai fait en "brute force" : je me suis fait un petit tableau avec les valeurs de pièces multipliées par 2 et 3 et j'ai essayé plusieurs combinaisons pour arriver à une somme de 4.50 euros avec une des boîtes contenant au moins 1 euro.
Ce qui pour moi reste tester les combinaisons jusqu'à trouver la bonne.
Ce qu'a aussi fait mon 2nd test avec l'IA locale que j'ai utilisé pour essayer de voir si une méthode plus élégante était trouvée.
S'il y a un problème, il y a une solution; s'il n'y a pas de solution, c'est qu'il n'y a pas de problème.
[^] # Re: Flemme de réfléchir
Posté par Benoît Sibaud (site web personnel) . Évalué à 4 (+1/-0).
Le chiffre trois joue beaucoup :
[^] # Re: Flemme de réfléchir
Posté par Voltairine . Évalué à 2 (+0/-0). Dernière modification le 26 octobre 2025 à 12:35.
Un façon de faire est d'essayer la pièce à mettre dans la boite numéro 1. Avec telle pièce peut-on arriver à un total de 4,50 € ?
Envoyer un commentaire
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.