Enoncé du problème n° 74
Les entiers 22 et 123 font partie des entiers ayant la particularité suivante: dans leur écriture dans le système
décimal, la somme des chiffres est égale au produit des chiffres.
Pouvez-vous trouver le nombre d'entiers s'écrivant avec 5 chiffres (dans le système décimal) qui possèdent
aussi cette propriété ?
Correction du problème n° 74
On peut remarquer que le chiffre 0 ne doit pas figurer dans l'écriture et que l'on peut limiter la recherche aux entiers s'écrivant $$ a10^4 + b10^3 + c10^2 + 10d + e$$ tels que les chiffres $a, b, c, d$ et $e$ vérifient
$a \leq b \leq c \leq d \leq e $ (il suffira alors de permuter).
Dans ce cas on a : $a+b+c+d+e \leq 5e $ et donc $abcde \leq 5e $ d'où (puisque 0 ne figure pas) $abcd \leq 5 $
En construisant un arbre on s'aperçoit alors que $(a, b, c, d)$ ne peut prendre que les valeurs : $$(1,1,1,1), (1,1,1,2), (1,1,1,3), (1,1,1,4), (1,1,1,5), (1,1,2,2)$$ Reste à déterminer $e$ dans chacun des cas en éliminant le cas $(1,1,1,1)$ puisque dans ce cas le produit vaut $e$ et la somme est strictement supérieure à $e$ .
Par exemple dans le cas (1, 1, 1, 2) il n'y a que la possibilité $e = 5$.
Au final les entiers cherchés s'obtiennent en permutant les chiffres de 11125, 11133 et 11222.
Il y a 20 entiers correspondant à 11125, et 10 dans chacun des deux autres cas. Soit donc au total 40 entiers.
Dans ce cas on a : $a+b+c+d+e \leq 5e $ et donc $abcde \leq 5e $ d'où (puisque 0 ne figure pas) $abcd \leq 5 $
En construisant un arbre on s'aperçoit alors que $(a, b, c, d)$ ne peut prendre que les valeurs : $$(1,1,1,1), (1,1,1,2), (1,1,1,3), (1,1,1,4), (1,1,1,5), (1,1,2,2)$$ Reste à déterminer $e$ dans chacun des cas en éliminant le cas $(1,1,1,1)$ puisque dans ce cas le produit vaut $e$ et la somme est strictement supérieure à $e$ .
Par exemple dans le cas (1, 1, 1, 2) il n'y a que la possibilité $e = 5$.
Au final les entiers cherchés s'obtiennent en permutant les chiffres de 11125, 11133 et 11222.
Il y a 20 entiers correspondant à 11125, et 10 dans chacun des deux autres cas. Soit donc au total 40 entiers.
D'autres problèmes ?
-
Problème n° 119
-
Problème n° 118
-
Problème n° 117
-
Problème n° 116
-
Problème n° 115
-
Problème n° 114
-
Problème n° 113
-
Problème n° 112
-
Problème n° 111
-
Problème n° 110
-
Problème n° 109
-
Problème n° 108
-
Problème n° 107
-
Problème n° 106
-
Problème n° 105
-
Problème n° 104
-
Problème n° 103
-
Problème n° 102
-
Problème n° 101
-
Problème n° 100
-
Problème n° 99
-
Problème n°98
-
Problème n° 97
-
Problème n° 96
-
Problème n° 95
-
Problème n° 94
-
Problème n° 93
-
Problème n° 92
-
Problème n° 91
-
Problème n° 90
-
Problème n° 89
-
Problème n° 88
-
Problème n°87
-
Problème n° 86
-
Problème n° 85
-
Problème n° 84
-
Problème n°83
-
Problème n° 82
-
Problème n° 81
-
Problème n° 80
-
Problème n° 79
-
Problème n° 78
-
Problème n° 77
-
Problème n° 76
-
Problème n° 75
-
Problème n° 74
-
Problème n° 73
-
Problème n° 72
-
Problème n°71
-
Problème n° 70
-
Problème n° 69
-
Problème n° 68
-
Problème n° 67
-
Problème n°66
-
Problème n° 65
-
Problème n° 64
-
Problème n°63
-
Problème n° 62
-
Problème n° 61
-
Problème n° 60
-
Problème n° 59
-
Problème n° 58
-
Problème n° 57
-
Problème n°56
-
Problème n° 55
-
Problème n° 54
-
Problème n° 53
-
Problème n° 52
-
Problème n° 51
-
Problème n° 50
-
Problème n° 49
-
Problème n° 48
-
Problème n° 47
-
Problème n° 46
-
Problème n° 45
-
Problème n° 44
-
Problème n° 43
-
Problème n° 42
-
Problème n° 41
-
Problème n° 40
-
Problème n° 39
-
Problème n° 38
-
Problème n° 37
-
Problème n° 36
-
Problème n° 35
-
Problème n°34
-
Problème n° 33
-
Problème n°32
-
Problème n°31
-
Problème n°30
-
Problème n°29
-
Problème n°28
-
Problème n°27
-
Problème n°26
-
Problème n°25
-
Problème n°24
-
Problème n°23
-
Problème n°22
-
Problème n°21
-
Problème n°20
-
Problème n°19
-
Problème n°18
-
Problème n°17
-
Problème n°16
-
Problème n°15
-
Problème n°14
-
Problème n°13
-
Problème n°12
-
Problème n°11
-
Problème n°10
-
Problème n°9
-
Problème n°8
-
Problème n°7
-
Problème n°6
-
Problème n°5
-
Problème n°4
-
Problème n°3
-
Problème n°2
-
Problème n°1