SOLUTION: 3. In how many ways can 9 different books be arranged on a shelf so that
(a) 3 of the books are always together,
(b) 3 of the books are never all 3 together?
Show full solut
Algebra.Com
Question 1191176: 3. In how many ways can 9 different books be arranged on a shelf so that
(a) 3 of the books are always together,
(b) 3 of the books are never all 3 together?
Show full solution, thank you!
Answer by math_tutor2020(3816) (Show Source): You can put this solution on YOUR website!
Part (a)
We have 9 books which I'll call
book a, book b, book c, ..., book h, book i
Let's say we want books a through c to always stick together in any particular order.
We can pull books a,b,c out of the group on a temporary basis for now. Replace them with book j.
The position of book j will represent books a,b,c in any order.
The 9 books drop to 9-3 = 6 after taking books a,b,c out, but then the count bumps up to 6+1 = 7 after adding book j.
Arrange the 7 books and you should find there are 7! = 7*6*5*4*3*2*1 = 5040 permutations. The order matters.
You can alternatively use the nPr formula with n = 7 and r = 7.
That 5040 describes sequences involving book j. Wherever you see book j, replace it with some permutation of a,b,c.
For example, if we had the sequence
j,d,e,f,g,h,i
then it could represent any of the following 6 items- a,b,c,d,e,f,g,h,i
- a,c,b,d,e,f,g,h,i
- b,a,c,d,e,f,g,h,i
- b,c,a,d,e,f,g,h,i
- c,a,b,d,e,f,g,h,i
- c,b,a,d,e,f,g,h,i
The 6 is due to the fact that 3! = 3*2*1 = 6
There are 6 ways to arrange any group of 3 items where order matters.
As another example, the sequence here
g,h,i,j,d,e,f
could represent any of the following- g,h,i,a,b,c,d,e,f
- g,h,i,a,c,b,d,e,f
- g,h,i,b,a,c,d,e,f
- g,h,i,b,c,a,d,e,f
- g,h,i,c,a,b,d,e,f
- g,h,i,c,b,a,d,e,f
Overall, there are 6*5040 = 30,240 ways to arrange the 9 books such that 3 of them are always together in some fashion.
Answer: 30,240
-----------------------------------------------------------
Part (b)
There are 9! = 9*8*7*6*5*4*3*2*1 = 362,880 different ways to arrange all of the books regardless if 3 particular books stick together or not.
We found earlier there are 30,240 ways to arrange the books so that 3 stick together.
Subtract those two values to get
362,880 - 30,240 = 332,640
which represents the number of ways to have the 3 books separated in some fashion. Either they are all isolated from one another, or we only have 2 of them together (but not all 3 together).
This works because those 3 books are either always together, or split apart in some way. The two events are complementary of one another.
Answer: 332,640
RELATED QUESTIONS
In how many ways can be arranged on a bookshelf eight different books in order:
a) 3... (answered by stanbon)
117. On a shelf there are 4 books on Economics, 3 books on
Management and 4 books on... (answered by addingup)
There are 3 math books and 3 history books that are to be arranged on a shelf. How many... (answered by greenestamps,Edwin McCravy)
There are 3 math books and 3 history books that are to be arranged on a shelf. How many... (answered by greenestamps,ikleyn)
in how many ways can 3 maths books,4 history books,3 chemistry books & 2 bio books can be (answered by ewatrrr)
Any help would be so appreciated. Thank you.
10 books are to be arranged on a shelf. 4 (answered by josmiceli)
Three maths books, four science books, two geography books and three history books are to (answered by ewatrrr)
Three Mathematics books, five English books, four Science books and a dictionary are to... (answered by Edwin McCravy)
Ten different books are to be arranged on a shelf. Two of the books are by E. Smith,... (answered by scott8148)