Question 44

Mathematics Permutation and Combination Hard

The permutations of {a, b, c, d, e, f, g} are listed in lexicographic order. Which of the following permutations are just before and just after the permutation bacdefg?

(A) agfedbc and bacdfge
(B) agfedbc and badcefg
(C) agfebcd and bacedgf
(D) agfedcb and bacdegf
View Dynamic Solution & Explanation
Correct Solution: Option D

Step-by-step Solution:

Concept: \[\] Lexicographic order is the order in which the words appear in the dictionary For the word before and after check starts from the left end \[\] Application: \[\] Set is {a, b, c, d, e, f, g} \[\] The word before bacdefg is agfedcb \[\] The word after bacdefg is bacdegf