Results 1 to 2 of 2

Math Help - permutaions

  1. #1
    Junior Member
    Joined
    Aug 2010
    Posts
    57

    permutaions

    In how many ways 10 blue marbles and 5 green marbles can be arranged in a row such that no two green marbles are together ?

    Can anyone help me solving this.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,545
    Thanks
    780
    Suppose you have a row of 10 blue marbles. Then you have to insert green marbles in this row. There is a certain number of places, let's call it n, where you can put those 5 green marbles. Therefore, the number of ways is n\choose 5.

    See also this Wikipedia article about multiset coefficients, which are similar to binomial coefficients. In concerns with breaking the number 10 into 6 summands (by placing 5 green marbles between 10 blue ones) all of which are either positive or nonnegative. In your case, the leftmost and rightmost groups of blue marbles can be empty while other groups must be nonempty, but the idea of the solution is similar.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Even permutaions and Alternating group help!!
    Posted in the Advanced Algebra Forum
    Replies: 5
    Last Post: April 8th 2010, 02:28 PM
  2. Replies: 6
    Last Post: November 6th 2009, 12:17 AM
  3. Replies: 1
    Last Post: September 11th 2009, 12:02 PM

Search Tags


/mathhelpforum @mathhelpforum