A118757 - cp's OEIS frontend

A118757 Permutation of the natural numbers such that the Levenshtein distance between decimal representations of successive terms is 1, and a(n+1) is the largest such m < a(n) if it exists, or else the smallest such m > a(n); a(0) = 0.

n	a(n)
0	0
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	19
11	18
12	17
13	16
14	15
15	14
16	13
17	12
18	11
19	10
20	20
21	21
22	22
23	23
24	24
25	25
26	26
27	27
28	28
29	29
30	39
31	38
32	37
33	36
34	35
35	34
36	33
37	32
38	31
39	30
40	40
41	41
42	42
43	43
44	44
45	45
46	46
47	47
48	48
49	49
50	59
51	58
52	57
53	56
54	55
55	54
56	53
57	52
58	51
59	50
60	60
61	61
62	62
63	63
64	64
65	65
66	66
67	67
68	68
69	69
70	79
71	78
72	77

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 39, 38, 37, 36, 35, 34, 33, 32, 31, 30, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 79, 78, 77]

cp's OEIS Frontend

A118757 Permutation of the natural numbers such that the Levenshtein distance between decimal representations of successive terms is 1, and a(n+1) is the largest such m < a(n) if it exists, or else the smallest such m > a(n); a(0) = 0.

Table of values

List of values

n	a(n)
0	0
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	19
11	18
12	17
13	16
14	15
15	14
16	13
17	12
18	11
19	10
20	20
21	21
22	22
23	23
24	24
25	25
26	26
27	27
28	28
29	29
30	39
31	38
32	37
33	36
34	35
35	34
36	33
37	32
38	31
39	30
40	40
41	41
42	42
43	43
44	44
45	45
46	46
47	47
48	48
49	49
50	59
51	58
52	57
53	56
54	55
55	54
56	53
57	52
58	51
59	50
60	60
61	61
62	62
63	63
64	64
65	65
66	66
67	67
68	68
69	69
70	79
71	78
72	77

n	a(n)
0	0
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	19
11	18
12	17
13	16
14	15
15	14
16	13
17	12
18	11
19	10
20	20
21	21
22	22
23	23
24	24
25	25
26	26
27	27
28	28
29	29
30	39
31	38
32	37
33	36
34	35
35	34
36	33
37	32
38	31
39	30
40	40
41	41
42	42
43	43
44	44
45	45
46	46
47	47
48	48
49	49
50	59
51	58
52	57
53	56
54	55
55	54
56	53
57	52
58	51
59	50
60	60
61	61
62	62
63	63
64	64
65	65
66	66
67	67
68	68
69	69
70	79
71	78
72	77

n	a(n)
0	0
1	1
2	2
3	3
4	4
5	5
6	6
7	7
8	8
9	9
10	19
11	18
12	17
13	16
14	15
15	14
16	13
17	12
18	11
19	10
20	20
21	21
22	22
23	23
24	24
25	25
26	26
27	27
28	28
29	29
30	39
31	38
32	37
33	36
34	35
35	34
36	33
37	32
38	31
39	30
40	40
41	41
42	42
43	43
44	44
45	45
46	46
47	47
48	48
49	49
50	59
51	58
52	57
53	56
54	55
55	54
56	53
57	52
58	51
59	50
60	60
61	61
62	62
63	63
64	64
65	65
66	66
67	67
68	68
69	69
70	79
71	78
72	77