30 min de cours gratuit et sans engagement !

Obtenir un cours gratuit
Physique • 10e HarmoS • Casse-têtes

Énoncé de l'exercice 3

Réf: phys-10h-casse-003
Énigme auto-descriptive : On cherche un nombre à 44 chiffres abcd‾\overline{abcd} qui se décrit lui-même de la façon suivante :
  • son 1er1^{\text{er}} chiffre aa indique combien de 00 figurent dans le nombre ;
  • son 2e2^{\text{e}} chiffre bb indique combien de 11 figurent dans le nombre ;
  • son 3e3^{\text{e}} chiffre cc indique combien de 22 figurent dans le nombre ;
  • son 4e4^{\text{e}} chiffre dd indique combien de 33 figurent dans le nombre.
  1. Expliquer pourquoi l'on a obligatoirement a+b+c+d=4a + b + c + d = 4 (et a≥1a \ge 1).
  2. Montrer également que 0⋅a+1⋅b+2⋅c+3⋅d=40\cdot a + 1\cdot b + 2\cdot c + 3\cdot d = 4.
  3. En déduire les deux seuls nombres auto-descriptifs à 44 chiffres.

Réponse finale

  1. Car il y a 44 chiffres au total (et aucun chiffre ≥4\ge 4) ; 2. La somme des valeurs des chiffres est égale à la somme pondérée des effectifs ; 3. 1 2101\,210 et 2 0202\,020.

Corrigé détaillé et méthode étape par étape

Développement pédagogique complet conforme aux exigences HarmoS.

  1. Première équation (a+b+c+d=4a + b + c + d = 4) : Le nombre comporte 44 chiffres au total. Si l'un des chiffres valait 44 ou plus, il faudrait que 0,1,20, 1, 2 ou 33 apparaisse au moins 44 fois, donc tous les autres seraient nuls — or un chiffre non nul parmi eux devrait compter ce 44, contradiction (4≠04 \neq 0). Tous les chiffres sont donc dans {0,1,2,3}\{0, 1, 2, 3\}, et la somme de leurs effectifs vaut a+b+c+d=4a + b + c + d = 4. De plus a>0a > 0 car un nombre à 44 chiffres ne commence pas par 00.
  2. Deuxième équation (b+2c+3d=4b + 2c + 3d = 4) : Puisqu'il y a aa fois le chiffre 00, bb fois le chiffre 11, cc fois le chiffre 22 et dd fois le chiffre 33, la somme des 44 chiffres vaut aussi 0a+1b+2c+3d=40a + 1b + 2c + 3d = 4.
  3. Résolution : Comme b+2c+3d=4b + 2c + 3d = 4 :
  • Si d≥1d \ge 1, alors d=1d = 1 (donc b+2c=1  ⟹  c=0,b=1b + 2c = 1 \implies c=0, b=1, et a=4−1−1=2→2 101a=4-1-1=2 \to 2\,101, faux car il n'y a aucun 00).
  • Donc d=0d = 0, et il reste b+2c=4b + 2c = 4 :
    • c=2  ⟹  b=0c = 2 \implies b = 0, a=4−2=2  ⟹  a = 4 - 2 = 2 \implies 2 0202\,020 (deux 00, zéro 11, deux 22, zéro 33 : valide !).
    • c=1  ⟹  b=2c = 1 \implies b = 2, a=4−3=1  ⟹  a = 4 - 3 = 1 \implies 1 2101\,210 (un 00, deux 11, un 22, zéro 33 : valide !).
    • c=0  ⟹  b=4c = 0 \implies b = 4 (impossible car a+b=4a + b = 4 avec a≥1a \ge 1).