30 min de cours gratuit et sans engagement !

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

Énoncé de l'exercice 4

Réf: phys-10h-casse-004
Tableau auto-descriptif : On considère le tableau à 88 cases ci-dessous, dans lequel la deuxième ligne (c1,c2,c3,c4)(c_1, c_2, c_3, c_4) doit être complétée par des entiers de sorte que chaque case ckc_k indique le nombre total de fois que l'entier kk apparaît dans l'ensemble des 88 cases du tableau (première ligne comprise) :
1234c1c2c3c4\begin{array}{|c|c|c|c|} \hline 1 & 2 & 3 & 4 \\ \hline c_1 & c_2 & c_3 & c_4 \\ \hline \end{array}
  1. Combien vaut nécessairement la somme c1+c2+c3+c4c_1 + c_2 + c_3 + c_4 ?
  2. Trouver les deux solutions possibles pour (c1,c2,c3,c4)(c_1, c_2, c_3, c_4).

Réponse finale

  1. c1+c2+c3+c4=8c_1 + c_2 + c_3 + c_4 = 8 ; 2. (2,3,2,1)(2, 3, 2, 1) et (3,1,3,1)(3, 1, 3, 1).

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

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

  1. Calcul de la somme : Chaque chiffre k∈{1,2,3,4}k \in \{1, 2, 3, 4\} apparaît déjà 11 fois dans la première ligne, donc ck≥1c_k \ge 1. Par ailleurs, si un nombre ≥5\ge 5 figurait dans la 2e2^{\text{e}} ligne, il faudrait au moins 55 occurrences de son chiffre, donc tous les ckc_k compteraient des entiers de {1,2,3,4}\{1, 2, 3, 4\} au-delà de la 1re1^{\text{re}} ligne — impossible car la 2e2^{\text{e}} ligne n'a que 44 cases (et il faudrait au moins 44 cases libres pour un chiffre apparaissant 55 fois, laissant les autres à 11, contradiction). Donc tous les ck∈{1,2,3,4}c_k \in \{1, 2, 3, 4\}, et la somme des effectifs des 88 cases vaut 88.
  2. Recherche des solutions : Dans la 2e2^{\text{e}} ligne de 44 cases, les écarts (ck−1)(c_k - 1) ont pour somme 44 :
  • Cas 1 : c4=1c_4 = 1 (aucun 44 en 2e2^{\text{e}} ligne).
    • Si l'on essaie c1=2,c2=3,c3=2,c4=1c_1 = 2, c_2 = 3, c_3 = 2, c_4 = 1 :
      • Nombre de 11 : 1+1=2=c11 + 1 = 2 = c_1 ;
      • Nombre de 22 : 1+2=3=c21 + 2 = 3 = c_2 ;
      • Nombre de 33 : 1+1=2=c31 + 1 = 2 = c_3 ;
      • Nombre de 44 : 1+0=1=c41 + 0 = 1 = c_4. Valide !
    • Si l'on essaie c1=3,c2=1,c3=3,c4=1c_1 = 3, c_2 = 1, c_3 = 3, c_4 = 1 :
      • Nombre de 11 : 1+2=3=c11 + 2 = 3 = c_1 ;
      • Nombre de 22 : 1+0=1=c21 + 0 = 1 = c_2 ;
      • Nombre de 33 : 1+2=3=c31 + 2 = 3 = c_3 ;
      • Nombre de 44 : 1+0=1=c41 + 0 = 1 = c_4. Valide !
  • Aucun autre cas avec c4≥2c_4 \ge 2 ne fonctionne (un 44 en 2e2^{\text{e}} ligne imposerait 44 occurrences de 44, donc c4=4c_4 = 4, contradiction avec la présence d'autres chiffres).