A096109 Beginning with 1 distinct numbers. A new digit say n occurs after exhausting all possible numbers containing up to and at most n-1 digits, in increasing order (in a typical manner explained in the example) formed by already occurring digits.

1, 2, 11, 12, 21, 22, 3, 13, 31, 33, 23, 32, 111, 112, 121, 122, 113, 131, 222, 223, 232, 322, 323, 333, 4, 14, 41, 44, 24, 42, 34, 43, 124, 142

Offset

1,2

Comments

The sequence is not base dependent. Subsidiary sequences: (1) Indices of the digit n. (2) Indices of r occurrences of 1. (3) Indices of r occurrences of any digit k.

Links

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

Example

After 3 all numbers using 1 and 3 are placed in increasing order with digit multiplicity. Then all numbers using 2 and 3 are placed in increasing order then all numbers using 1,2,3 are placed in the same fashion. And the next term is 4.

Crossrefs

Cf. A000110, A096108.

Sequence in context: A125020 A065020 A136986 * A136997 A085184 A037089

Adjacent sequences: A096106 A096107 A096108 * A096110 A096111 A096112

Keyword

nonn,base,uned

Author

Amarnath Murthy, Jun 27 2004

Status

approved