math datqvault Q 2:#35

This forum made possible through the generous support of SDN members, donors, and sponsors. Thank you.

Menthol

Full Member
10+ Year Member
Joined
May 31, 2012
Messages
269
Reaction score
1
Alex, who has four books, and Susan, who has three books, want to arrange their books on a shelf. If Susan has two books in common with Alex, how many distinct arrangements can they make using all seven of the books?

eq for this question is 7!/ (2! 2!)
i know it has to do w/ two books in common i dont know why i need to divide 7! by 2!2!
thank you
 
This is explained well in Destroyer. If they didn't have any books in common, it's simply 7! - but when you have duplicates you have to divide by the number of choices in common, factorial. This is because you've over counted. If you think about it, it does make sense. Say you have 7 books, but 3 of them are the same book. How many ways can you arrange them on a shelf?

You'd think 7! at first, but if you think more, you'll see that there are quite a number of equivalent permutations of the books. If you had an arrangement on the shelf, and then swapped the places of some of the identical books, you'd still have the same arrangement. Thus, you have to do 7!/3! in this example.
 
Top