A055091 - cp's OEIS frontend

A055091 Minimum number of transpositions needed to represent each permutation given in reversed colexicographic ordering A055089.

n	a(n)
0	0
1	1
2	1
3	2
4	2
5	1
6	1
7	2
8	2
9	3
10	3
11	2
12	2
13	3
14	1
15	2
16	2
17	3
18	3
19	2
20	2
21	1
22	3
23	2
24	1
25	2
26	2
27	3
28	3
29	2
30	2
31	3
32	3
33	4
34	4
35	3
36	3
37	4
38	2
39	3
40	3
41	4
42	4
43	3
44	3
45	2
46	4
47	3
48	2
49	3
50	3
51	4
52	4
53	3
54	1
55	2
56	2
57	3
58	3
59	2
60	2
61	3
62	3
63	4
64	4
65	3
66	3
67	2
68	4
69	3
70	3
71	4
72	3
73	4
74	2
75	3
76	3
77	4
78	2
79	3
80	1
81	2
82	2
83	3
84	3
85	4
86	2
87	3
88	3
89	4
90	4
91	3
92	3
93	4
94	2
95	3
96	4
97	3
98	3
99	2
100	4
101	3
102	3
103	2
104	2

[0, 1, 1, 2, 2, 1, 1, 2, 2, 3, 3, 2, 2, 3, 1, 2, 2, 3, 3, 2, 2, 1, 3, 2, 1, 2, 2, 3, 3, 2, 2, 3, 3, 4, 4, 3, 3, 4, 2, 3, 3, 4, 4, 3, 3, 2, 4, 3, 2, 3, 3, 4, 4, 3, 1, 2, 2, 3, 3, 2, 2, 3, 3, 4, 4, 3, 3, 2, 4, 3, 3, 4, 3, 4, 2, 3, 3, 4, 2, 3, 1, 2, 2, 3, 3, 4, 2, 3, 3, 4, 4, 3, 3, 4, 2, 3, 4, 3, 3, 2, 4, 3, 3, 2, 2]

cp's OEIS Frontend

A055091 Minimum number of transpositions needed to represent each permutation given in reversed colexicographic ordering A055089.

Table of values

List of values

n	a(n)
0	0
1	1
2	1
3	2
4	2
5	1
6	1
7	2
8	2
9	3
10	3
11	2
12	2
13	3
14	1
15	2
16	2
17	3
18	3
19	2
20	2
21	1
22	3
23	2
24	1
25	2
26	2
27	3
28	3
29	2
30	2
31	3
32	3
33	4
34	4
35	3
36	3
37	4
38	2
39	3
40	3
41	4
42	4
43	3
44	3
45	2
46	4
47	3
48	2
49	3
50	3
51	4
52	4
53	3
54	1
55	2
56	2
57	3
58	3
59	2
60	2
61	3
62	3
63	4
64	4
65	3
66	3
67	2
68	4
69	3
70	3
71	4
72	3
73	4
74	2
75	3
76	3
77	4
78	2
79	3
80	1
81	2
82	2
83	3
84	3
85	4
86	2
87	3
88	3
89	4
90	4
91	3
92	3
93	4
94	2
95	3
96	4
97	3
98	3
99	2
100	4
101	3
102	3
103	2
104	2

n	a(n)
0	0
1	1
2	1
3	2
4	2
5	1
6	1
7	2
8	2
9	3
10	3
11	2
12	2
13	3
14	1
15	2
16	2
17	3
18	3
19	2
20	2
21	1
22	3
23	2
24	1
25	2
26	2
27	3
28	3
29	2
30	2
31	3
32	3
33	4
34	4
35	3
36	3
37	4
38	2
39	3
40	3
41	4
42	4
43	3
44	3
45	2
46	4
47	3
48	2
49	3
50	3
51	4
52	4
53	3
54	1
55	2
56	2
57	3
58	3
59	2
60	2
61	3
62	3
63	4
64	4
65	3
66	3
67	2
68	4
69	3
70	3
71	4
72	3
73	4
74	2
75	3
76	3
77	4
78	2
79	3
80	1
81	2
82	2
83	3
84	3
85	4
86	2
87	3
88	3
89	4
90	4
91	3
92	3
93	4
94	2
95	3
96	4
97	3
98	3
99	2
100	4
101	3
102	3
103	2
104	2

n	a(n)
0	0
1	1
2	1
3	2
4	2
5	1
6	1
7	2
8	2
9	3
10	3
11	2
12	2
13	3
14	1
15	2
16	2
17	3
18	3
19	2
20	2
21	1
22	3
23	2
24	1
25	2
26	2
27	3
28	3
29	2
30	2
31	3
32	3
33	4
34	4
35	3
36	3
37	4
38	2
39	3
40	3
41	4
42	4
43	3
44	3
45	2
46	4
47	3
48	2
49	3
50	3
51	4
52	4
53	3
54	1
55	2
56	2
57	3
58	3
59	2
60	2
61	3
62	3
63	4
64	4
65	3
66	3
67	2
68	4
69	3
70	3
71	4
72	3
73	4
74	2
75	3
76	3
77	4
78	2
79	3
80	1
81	2
82	2
83	3
84	3
85	4
86	2
87	3
88	3
89	4
90	4
91	3
92	3
93	4
94	2
95	3
96	4
97	3
98	3
99	2
100	4
101	3
102	3
103	2
104	2