A228595 Lexicographically earliest sequence of distinct positive integers such that the concatenation of the terms equals the concatenation of the positive integers, and no term appears in its natural position.

12, 34, 56, 78, 910, 1, 11, 2, 131, 4, 151, 6, 171, 8, 1920, 212, 22, 3, 242, 5, 262, 7, 282, 9, 303, 13, 23, 33, 43, 53, 63, 73, 83, 940, 414, 24, 344, 454, 64, 74, 84, 950, 515, 25, 35, 45, 55, 65, 75, 85, 960, 616, 26, 36, 46, 566, 676, 86, 970, 717, 27

Offset: 1

Author

Paul Tek, Aug 27 2013

Keywords

• nonn
• base

Comments

Leading zeros are forbidden.

For any n>0, the concatenation of the (n-1) first terms never equals the concatenation of the (a(n)-1) first positive integers.

Examples

			The positive integers:
+-+-+-+-+-+-+-+-+-+---+---+---+---+---+---+---+---+---+
|1|2|3|4|5|6|7|8|9|1 0|1 1|1 2|1 3|1 4|1 5|1 6|1 7|1 8| ...
+-+-+-+-+-+-+-+-+-+---+---+---+---+---+---+---+---+---+
This sequence:
+---+---+---+---+-----+-+---+-+-----+-+-----+-+-----+-+
|1 2|3 4|5 6|7 8|9 1 0|1|1 1|2|1 3 1|4|1 5 1|6|1 7 1|8| ...
+---+---+---+---+-----+-+---+-+-----+-+-----+-+-----+-+
		

Links

• Paul Tek, Table of n, a(n) for n = 1..10000
• Paul Tek, PERL program for this sequence

Crossrefs

Cf. A033307, A064809, A098067, A197124.

Programs

Perl

See Link section.