A059689 List consisting of all functions from [1,2,3,...,n] into [1,2,3,...,n] for n=1,2,3,... (written out in full) in lexicographic order.

1, 1, 1, 1, 2, 2, 1, 2, 2, 1, 1, 1, 1, 1, 2, 1, 1, 3, 1, 2, 1, 1, 2, 2, 1, 2, 3, 1, 3, 1, 1, 3, 2, 1, 3, 3, 2, 1, 1, 2, 1, 2, 2, 1, 3, 2, 2, 1, 2, 2, 2, 2, 2, 3, 2, 3, 1, 2, 3, 2, 2, 3, 3, 3, 1, 1

Offset

1,5

Comments

Includes every finite sequence of positive integers. - Franklin T. Adams-Watters, Jan 26 2006

Links

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

Example

For n=1 there is one function, 1. For n=2 there are 4 such functions and ordering these lexicographically we get (1,1), (1,2), (2,1), (2,2). Thus the sequence begins 1; (1,1), (1,2), (2,1), (2,2); ...

Crossrefs

A030298.

Sequence in context: A125916 A283468 A100244 * A334904 A165018 A131837

Adjacent sequences: A059686 A059687 A059688 * A059690 A059691 A059692

Keyword

nonn

Author

Avi Peretz (njk(AT)netvision.net.il), Feb 06 2001

Status

approved