Décomposer un nombre en somme de chiffres
Discussion générale entre passionnés et amateurs de mathématiques sur des sujets mathématiques variés
-
lene56
- Messages: 1
- Enregistré le: 10 Mai 2006, 17:15
-
par lene56 » 10 Mai 2006, 17:19
Bonjour,
Je cherche un algorithme qui me permettrait de décomposer un nombre plus petit que 50 en une somme de chiffres, sachant qu'un même chiffre ne peut apparaitre qu'une seule fois... :hum:
exemple : 45 = 1+ 2+ 3+4+5+6+7+8+9
7 = 1+2+4
5= 3+2 ou 4+1
merci d'avance ! :we:
-
Escarpe
- Membre Naturel
- Messages: 10
- Enregistré le: 09 Fév 2006, 17:56
-
par Escarpe » 11 Mai 2006, 08:54
Vu les conditions de départ, on peut atteindre tous les nombres de 1 à 45.
Si le but est d'obtenir une solution et pas toutes les solutions, j'opterais pour un algorithme simple, comparable à celui qu'on utilise pour transformer simplement un nombre en base 10 en base 2:
- retirer le plus grand chiffre possible du nombre à atteindre (ce chiffre fait partie de la solution)
- itérer sur le reste
Par exemple, prenons 20:
9 => reste 11
8 (9 a déjà été utilisé) => reste 3
3 => 3 + 8 + 9 = 20
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 15 invités