E136. Les triangles arithmétiques Imprimer
E1. Suites logiques

calculator_edit.png  

Problème proposé par Michel Lafond


n étant un entier donné, on appelle triangle arithmétique d’ordre n [notation:TAn ] le schéma constitué de n suites de nombres entiers positifs, disposées en n lignes contenant n, n - 1,....,3,2,1 nombres.
Ces n(n+1)/2 nombres sont tous distincts et chacun d’eux (à partir de la deuxième ligne) est la somme des deux nombres qui sont situés au-dessus de lui.
Exemples :  un TA2 et un TA4 :                   
1   2             4    1    2    7
  3                  5     3    9
                         8    12
                            20    
Un TAn est dit minimal [notation : TMAn] si le nombre situé en bas est minimal parmi tous les TAn
On note ce nombre minimal u(n).  Ainsi, on a u(1) = 1 et u(2) = 3.
Q1 Démontrer que pour tout n, u(n) ≥ 2n − 1.
Q2 Calculer u(n)  pour n appartenant à l'intervalle {2,3,...10}  et donner des  TMAn correspondants.

 Solution



pdfMaurice Bauval,pdfAntoine Verroken et pdfMichel Lafond ont résolu le problème.