Question

Exercise 11.1.2: Find the next permutation in lexicographic order. About For each permutation of {1, 2, 3, 4, 5, 6, 7}, give the next largest permutation or indicate that the permutation is the last one in lexicographic order. (a) (1, 2, 3, 4, 5, 6, 7) (b) (7, 6, 5, 4, 3, 2, 1) (c) (1, 7, 6, 4, 2, 3, 5) (d) (3, 7, 6, 5, 4, 2, 1) (e) (5, 4, 7, 6, 3, 2, 1)

Answer 1

Solution :

A permutation in the field of mathematics may be defined as the arrangement of its members into a linear order or a sequence. However, if a set is already being ordered, then it is the rearrangement of the elements of the set.

In the context, the next largest permutation set is :

a). (1,2,3,4,5,6,7)

b). The given permutation is the last one in the lexicographic order.

c). (1,7,6,4,2,5,3)

d). (4,1,2,3,5,6,7)

e). (5,6,7,4,3,2,1)