Triunghiul lui Floyd

tablou triunghiular cu numerele naturale, folosit în informatică drept exercițiu
1
2 3
4 5 6
7 8 9 10
11 12 13 14 15

În informatică triunghiul lui Floyd este un tablou triunghiular de numere naturale folosit în studiul informaticii. Este numit după Robert Floyd. Se definește prin completarea rândurilor triunghiului cu numere consecutive, începând cu un 1 în colțul din stânga sus.

Problema scrierii unui program de calculator care produce acest triunghi a fost frecvent folosită ca exercițiu sau exemplu pentru programatorii începători, acoperind conceptele de formatare a textului și construcții simple de cicluri (bucle).[1][2][3][4]

Proprietăți

modificare
 
Numerele pătrate centrate, evidențiate cu roșu, se găsesc în centrul rândurilor impare și sunt suma pătratelor succesive — de exemplu 25 este suma lui 16 (numărul elementelor din rombul galben) și următorul pătrat mai mic, 9 (numărul elementelor din triunghiurile albastre)
  • Însumând sumele rândurilor din triunghiul lui Floyd se obțin numere dublu triunghiulare, numere triunghiulare cu un indice care este triunghiular.[6]

1            = 1 = T(T(1))

1            = 6 = T(T(2))
2 + 3

1
2 + 3     = 21 = T(T(3))
4 + 5 + 6

  • Fiecare număr din triunghi este mai mic decât numărul de sub el cu indexul rândului său.
  1. ^ en Keller, Arthur M. (), A first course in computer programming using PASCAL, McGraw-Hill, p. 39 .
  2. ^ en Peters, James F. (), Pascal with program design, Holt, Rinehart and Winston, pp. 137, 154 .
  3. ^ en Arora, Ashok; Bansal, Shefali (), Unix and C Programming, Firewall Media, p. 387, ISBN 9788170087618 
  4. ^ en Xavier, C. (), C Language And Numerical Methods, New Age International, p. 155, ISBN 9788122411744 
  5. ^ Șirul A006003 la Enciclopedia electronică a șirurilor de numere întregi (OEIS)
  6. ^ en Foster, Tony (), Doubly Triangular Numbers OEIS A002817 .

Vezi și

modificare

Legături externe

modificare