Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A108244
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A108244 Triangle read by rows: row n gives list of all compositions of n in lexicographical order. +0
3
1, 1, 1, 2, 1, 1, 1, 1, 2, 2, 1, 3, 1, 1, 1, 1, 1, 1, 2, 1, 2, 1, 2, 1, 1, 1, 3, 2, 2, 3, 1, 4, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 2, 1, 1, 1, 1, 1, 3, 1, 2, 2, 2, 1, 2, 1, 3, 1, 2, 2, 1, 3, 1, 1, 1, 4, 2, 3, 3, 2, 4, 1, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1 (list; graph; listen)
OFFSET

1,4

COMMENT

An example of a sequence which contains all finite sequences of nonnegative integers as subsequences.

LINKS

Eric Weisstein's World of Mathematics, Combinatorial composition

EXAMPLE

The first 5 rows are:

{1}

{1, 1}, {2}

{1, 1, 1}, {1, 2}, {2, 1}, {3}

{1, 1, 1, 1}, {1, 1, 2}, {1, 2, 1}, {2, 1, 1}, {1, 3}, {2, 2}, {3, 1}, {4}

{1, 1, 1, 1, 1}, {1, 1, 1, 2}, {1, 1, 2, 1}, {1, 2, 1, 1}, {2, 1, 1, 1}, {1, 1, 3}, {1, 2, 2}, {2, 1, 2}, {1, 3, 1}, {2, 2, 1}, {3, 1, 1}, {1, 4}, {2, 3}, {3, 2}, {4, 1}, {5}

MATHEMATICA

Flatten[ Table[ Reverse[ # ] & /@ Reverse[ Sort[ Flatten[ Permutations[ # ] & /@ Partitions[ n], 1]]], {n, 6}]] (from Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 22 2005)

CROSSREFS

Cf. A045623.

Sequence in context: A033182 A053797 A002635 this_sequence A124961 A008967 A094189

Adjacent sequences: A108241 A108242 A108243 this_sequence A108245 A108246 A108247

KEYWORD

nonn,tabf

AUTHOR

Hugo van der Sanden (hv(AT)crypt.org), Jun 20, 2005

EXTENSIONS

More terms from Robert G. Wilson v (rgwv(AT)rgwv.com), Jun 22 2005

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified August 29 17:54 EDT 2008. Contains 143238 sequences.


AT&T Labs Research