1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Combinatorics (Partitioning books onto shelves)

  1. Sep 13, 2011 #1
    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.
     
  2. jcsd
  3. Sep 13, 2011 #2
    Alright. I found the answer to (a) to be 10626 and am quite confident I am correct, and (c) is just that answer*(20!).

    Now I am stuck on part (b). Any hints would be appreciated.
     
  4. Sep 13, 2011 #3
    (b) Suppose you make a list of the books and write, next to each book, the number of the shelf it's on.
     
  5. Sep 13, 2011 #4
    Ahh right, I guess I just got mixed up on the wording. When you say it like that, I got it right away. Ha ha, thanks!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Combinatorics (Partitioning books onto shelves)
  1. Onto Homomorphism (Replies: 1)

Loading...