Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 6 - Section 6.6 - Generating Permutations and Combinations - Exercises - Page 438: 5

Answer

a) 2134 b) 54132 c) 12534 d) 45312 e) 6714253 f) 31542678

Work Step by Step

We will find the last pair of integers $Z_{i}$, $Z_{i+1}$ such that $Z_{i}$ $\lt$ $Z_{i+1}$ . Then we find the least integer to the right of $Z_{i}$ and replace $Z_{i}$ with that number. The remaining permutation will then be arranged in order. For 1432, the pair is 1,2 We determine the next larger permutation We move the largest selected digit to the position of the other selected digit of the given permutation so it becomes 2 _ _ _ and we fill the blanks with the remaining digits (1,3,4) from smallest to largest Hence we get 2134 Similarly, we do it for all other cases. a) 2134 b) 54132 c) 12534 d) 45312 e) 6714253 f) 31542678
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.