Daniel K.

asked • 01/13/16

Permutation and Combinations

9 different books are to be arranged on a book-shelf. 4 of these books were written by Shakespeare, 2 by Dickens and 3 by Conrad. How many possible permutations are there if

(a) the books by Conrad must be next to each other?

(b) the books by Dickens are separated from each other?

(c) the books by Conrad are separated from each other?

1 Expert Answer

By:

Arnold F. answered • 01/13/16

Tutor
5 (53)

College Professor & Expert Tutor In Statistics and Calculus

Daniel K.

Help me please. I still cant get b and c
 
Report

01/13/16

Arnold F.

For part b to keep the Dickens books separate since there are so many ways that can happen let's do it differently.
 
Calculate the total number of ways to arrange the books without any restrictions at all: 9! and then  subtract the number of ways that are in that number that violate the condition i.e. that the books are together. But that technique was what I did in part (a) for the Conrad books: 8!*2!.
 
That makes the part(b) answer 9! - 8!2!.
 
 
Try part (c) and let me know how what you are trying. What grade class  is this for?
Report

01/14/16

Daniel K.

Im in Year 10. I cant do part (c). Can u help me?
Report

01/14/16

Arnold F.

OK. This one is more complicated than part (b). Since there are 3 books and we don't want any 2 of them next to each other the techniques of part (b) won't completely work.
 
By that I mean if we do 9! - 7!3! all we are doing is subtracting the permutations that have all 3 Conrad books together. 
 
So I am going to do this one slightly differently.
 
If we arrange the six other books (6!) first we have 7 positions in which to insert the Conrad books:
 
    SASBSCSDSESFS   the other six books are A-F and S represents a possible space for a Conrad book.
 
Since there are seven positions we are selecting 3 of them to insert the Conrad books. That means there will be 7P3  ways of doing that. So this answer should be 6! (7P3).
 
This techniques could also have been used in part (b).
 
Daniel,
These kinds of techniques are better explained more in depth than I can do here. If you have questions like this in the future I would suggest you discuss with your parents the possibility of one-on-one lessons. I teach classes involving this topic and many other topics in finite math. If you have any other questions feel free to click on my profile and send me a direct message.
Arnold
 
 
 
There might be an easier way but here is one technique:
 
 
Report

01/14/16

Erick L.

How do you know it's sasasosislas.... ?
Report

09/13/20

Erick L.

Is it random or ?
Report

09/13/20

Fflame T.

Thank you
Report

03/13/21

Still looking for help? Get the right answer, fast.

Ask a question for free

Get a free answer to a quick problem.
Most questions answered within 4 hours.

OR

Find an Online Tutor Now

Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.