În matematică un număr Motzkin, n, este numărul diferitelor moduri de a trasa coarde care nu se intersectează între n puncte pe un cerc[1] (nu este obligatoriu ca din fiecare punct să fie trasată o coardă). Numerele Motzkin sunt numite după Theodore Motzkin și au diverse aplicații în geometrie, combinatorică și teoria numerelor.
Informații pe scurt Numit după, Anul publicării ...
Număr Motzkin
Numit după | Theodore Motzkin |
---|
Anul publicării | 1948 |
---|
Autorul publicării | Theodore Motzkin |
---|
Nr. de termeni cunoscuți | infinit |
---|
Formula | v. Proprietăți |
---|
Primii termeni | 1, 1, 2, 4, 9, 21, 51 |
---|
Index OEIS | |
Închide
Numerele Motzkin
pentru
formează șirul:[1][2]
- 1, 1, 2, 4, 9, 21, 51, 127, 323, 835, 2188, 5798, 15511, 41835, 113634, 310572, 853467, 2356779, 6536382, 18199284, 50852019, 142547559, 400763223, 1129760415, 3192727797, 9043402501, 25669818476, 73007772802, 208023278209, 593742784829, ...