Results 1 to 2 of 2

Math Help - Combinatorics Problem

  1. #1
    Newbie
    Joined
    Mar 2008
    Posts
    1

    Combinatorics Problem

    If you have five biology books and three English books (assume that they are NOT all identical- each book is different), how many ways can you arrange them on a shelf so that no more than 2 books of any subject are placed together?

    For an assignment due tomorrow- I've tried every other option!

    Thank you!!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,961
    Thanks
    1784
    Awards
    1
    Quote Originally Posted by Sarah200488 View Post
    If you have five biology books and three English books (assume that they are NOT all identical- each book is different), how many ways can you arrange them on a shelf so that no more than 2 books of any subject are placed together?
    This can be a bit long. Suppose the E is the event that all English texts are together, B is the event that three of the biology texts are together, and T is the total.
    Now your answer is \left| T \right| - \left| {E \cup B} \right| = \left| T \right| - \left[ {\left| E \right| + \left| B \right| - \left| {E \cap B} \right|} \right] where |A| is the number in event A.
    |T|=(8!) and \left| B \right| = {\binom {5}{3}}\left( {3!} \right)\left( {6!} \right).
    Can you explain those two and finish?
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. problem in combinatorics
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 21st 2011, 09:23 AM
  2. Help with combinatorics problem
    Posted in the Advanced Statistics Forum
    Replies: 5
    Last Post: December 7th 2010, 04:35 PM
  3. Combinatorics problem
    Posted in the Statistics Forum
    Replies: 6
    Last Post: November 12th 2009, 08:05 AM
  4. Combinatorics problem
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: August 14th 2009, 11:48 AM
  5. Combinatorics Problem
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: March 5th 2008, 09:29 AM

Search Tags


/mathhelpforum @mathhelpforum