#3259
SumTri_XI
n
linii. Prima linie conține un număr, a doua linie conține 2
numere, etc. ultima linie n
, conține n
numere. În acest triunghi se pot calcula diverse sume cu n
elemente, în funcție de modul de parcurgere a numerelor din triunghi. Unul dintre aceste moduri este următorul:
i
și coloana j
se merge pe linia i
și coloana j-1
sau pe linia i-1
și coloana j-1
.Să se determine cea mai mare sumă care se poate obține în acest mod.