A036794 - OEIS

A036794

Number of sequences of length n with a_{i-1} < a_i <= a_1 + ... + a_{i-1} + 1.

1, 1, 2, 8, 60, 814, 19682, 845368, 64667265, 8858208846, 2187183422559, 980066027140024, 802239482287353308, 1206926156307109333842, 3355861121501172803943513, 17332490160547182474207143566

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,3

COMMENTS

The sequences can alternatively be defined by the property that every integer between 0 and a_1 + ... + a_n can be represented as a sum of a subset of the terms in the sequence.

LINKS

Table of n, a(n) for n=1..16.

M. Cook and M. Kleber, Tournament sequences and Meeussen sequences, Electronic J. Comb. 7 (2000), #R44.

CROSSREFS

Sequence in context: A113145 A293379 A294331 * A096121 A143217 A192412

Adjacent sequences: A036791 A036792 A036793 * A036795 A036796 A036797

KEYWORD

nonn

AUTHOR

Michael Kleber

STATUS

approved