A337918 Rearrangement of natural numbers so that next n numbers contain n as substring.

1, 2, 12, 3, 13, 23, 4, 14, 24, 34, 5, 15, 25, 35, 45, 6, 16, 26, 36, 46, 56, 7, 17, 27, 37, 47, 57, 67, 8, 18, 28, 38, 48, 58, 68, 78, 9, 19, 29, 39, 49, 59, 69, 79, 89, 10, 100, 101, 102, 103, 104, 105, 106, 107, 108, 11, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119

Offset: 1

Author

Rémy Sigrist, Jan 29 2021

Keywords

• nonn
• base
• tabl
• look

Comments

This sequence combines features of A072484 and of A075383.

This sequence first differ from A075383 for n = 67: a(67) = 120 whereas A075383(67) = 12.

This sequence is a permutation of the natural numbers with inverse A337919.

Examples

			As a triangle, the first rows are:
     1: 1
     2: 2, 12
     3: 3, 13, 23
     4: 4, 14, 24, 34
     5: 5, 15, 25, 35, 45
     6: 6, 16, 26, 36, 46, 56
     7: 7, 17, 27, 37, 47, 57, 67
     8: 8, 18, 28, 38, 48, 58, 68, 78
     9: 9, 19, 29, 39, 49, 59, 69, 79, 89
    10: 10, 100, 101, 102, 103, 104, 105, 106, 107, 108
    11: 11, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119
    12: 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 212, 312
		

Links

• Rémy Sigrist, Table of n, a(n) for n = 1..10011
• Rémy Sigrist, Perl program for A337918
• Index entries for sequences that are permutations of the natural numbers

Crossrefs

Cf. A072484, A075383, A337919 (inverse).

Programs

Perl

See Links section.