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.3 - Permutations and Combinations - Exercises - Page 415: 40

Answer

20

Work Step by Step

Since the order of the individuals is important, so we use permutation. We select 3 of the 5 people: $$^5P_3=\frac{5!}{(5-3)!}=\frac{5!}{2!}=60.$$ Now each possible seating has 3 possible arrangements associated with it. ( because let say the chosen individuals are ${a_1, a_2, a_3}$, then in a circle, arrangement ${a_1 a_2 a_3}$ is same as ${a_2 a_3 a_1}$ and ${a_3 a_1 a_2}$) So such type of arrangements have been counted trice. Therefore, answer = $\frac{60}{3}=20.$
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.