Results 1 to 3 of 3

Math Help - permutation

  1. #1
    Senior Member
    Joined
    Feb 2010
    Posts
    456
    Thanks
    34

    permutation

    there are 24 balls of 6 different sizes in a bag there being 4 balls of each size in four different colours in how many ways 4 balls can be selected so that they are of different colours
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Dec 2009
    Posts
    3,120
    Thanks
    1
    Quote Originally Posted by prasum View Post
    there are 24 balls of 6 different sizes in a bag there being 4 balls of each size in four different colours in how many ways 4 balls can be selected so that they are of different colours
    The number of ways to select a particular color is \binom{6}{1}

    The balls being different sizes is akin to having them the same size
    but labelling them 1 to 6 so they are distinguishable.

    Then, the number of sets of 4 different colored balls can be calculated.


    The thread title suggests "arrangements" to be counted,
    while the question asks for "selections".
    Last edited by Archie Meade; December 24th 2010 at 04:13 AM. Reason: restored
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,502
    Thanks
    765
    Already typed the following.

    Let us number sizes from 1 to 6 and colors from 1 to 4. If the order in which the balls are selected does not matter, then balls can be ordered by color after the selection. Therefore, a qualified selection can be identified with a 4-tuple \langle s_1,s_2,s_3,s_4\rangle where 1\le s_i\le 6, i=1,\dots,6. Here s_i is the size of the selected ball of color i. Calculating the number of such tuples is easy taking into account that sizes can repeat.

    If the order in which the balls were selected matters, then the previous result has to be multiplied by the number of permutations of 4 colors.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Is this a permutation?
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 12th 2010, 12:40 PM
  2. Permutation
    Posted in the Discrete Math Forum
    Replies: 9
    Last Post: October 17th 2009, 04:12 AM
  3. permutation
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: August 9th 2009, 08:54 AM
  4. permutation 3
    Posted in the Math Topics Forum
    Replies: 11
    Last Post: February 10th 2009, 12:02 PM
  5. Permutation Help!
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: January 18th 2009, 09:47 PM

Search Tags


/mathhelpforum @mathhelpforum