(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

45.) Twenty different books are to be put on five book shelves, each of which holds at least twenty books.

a) How many different arrangements are there if you only care about the number of books on the shelves (and not which book is where)?

b) How many different arrangements are there if you care about which books are where, but the order of the books on the shelves doesn't matter?

c) How many different arrangements are there if the order on the shelves does matter?

2. Relevant equations

For part (a)

I know that the equation for separating objects into unlabeled partitions is

n!/(k!)(n1!)(n2!)..(nk!)

where n1,n2,etc. are the number of objects in each partition and k is the number of partitions, but I don't know where to go from there. Is this the right idea? Hopefully if someone can help me with (a) i can figure out the other parts of the problem.

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Combinatorics (Partitioning books onto shelves)

**Physics Forums | Science Articles, Homework Help, Discussion**