Results 1 to 2 of 2

Thread: permutaions

  1. #1
    Junior Member
    Aug 2010


    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
    Oct 2009
    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 $\displaystyle 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: Apr 8th 2010, 02:28 PM
  2. Replies: 6
    Last Post: Nov 6th 2009, 12:17 AM
  3. Replies: 1
    Last Post: Sep 11th 2009, 12:02 PM

Search Tags

/mathhelpforum @mathhelpforum