Results 1 to 7 of 7

Math Help - possible combinations??

  1. #1
    Newbie
    Joined
    Jan 2009
    Posts
    2

    possible combinations??

    how many different combinations are there if i have 6 boxes with 4 different items and take 1 from each?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,388
    Thanks
    1476
    Awards
    1
    Quote Originally Posted by jplondon View Post
    how many different combinations are there if i have 6 boxes with 4 different items and take 1 from each?
    The way you have stated the question, it has many interpretations.
    Please clarify the question.
    Are the boxes different in content?
    Does each box have exactly the same number of each of the four items?
    For example: if the items are A, B, C, & D, does each box have exactly those four letters?

    Can you please clear away the confusion.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Jan 2009
    Posts
    2
    Quote Originally Posted by Plato View Post
    The way you have stated the question, it has many interpretations.
    Please clarify the question.
    Are the boxes different in content?
    Does each box have exactly the same number of each of the four items?
    For example: if the items are A, B, C, & D, does each box have exactly those four letters?

    Can you please clear away the confusion.
    Thank you for your response, I will try to explain more clearly
    I work for a printing company, we have a machine the feeds individual cards onto a conveyor and wraps them in plastic.
    In this case we have 24 different cards. we will shuffle and load cards 1 - 4 in feeder 1, 5 - 8 in feeder 2 etc. so we end up with 6 feeders containing 4 different cards in each, 24 different cards in total.
    I want to tell the customer how many different pack versions there will be.

    Hope this is a bit clearer
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,388
    Thanks
    1476
    Awards
    1
    Quote Originally Posted by jplondon View Post
    I work for a printing company, we have a machine the feeds individual cards onto a conveyor and wraps them in plastic. In this case we have 24 different cards. we will shuffle and load cards 1 - 4 in feeder 1, 5 - 8 in feeder 2 etc. so we end up with 6 feeders containing 4 different cards in each, 24 different cards in total. I want to tell the customer how many different pack versions there will be.
    It is a lot clearer. But I know it must be me, I am still unsure.
    So let tell you this much. If we were to divide 24 individuals into six groups of four each that can be done in \frac{{24!}}{{\left( {4!} \right)^6 \left( {6!} \right)}} = {\rm{4,509,264,634,875}} ways.
    That is how many different packets of four different cards, 1 to 24, are possible.
    The bits about a conveyor and a feeder still confuse.
    If this is still not it, I will be glad to give it another try.
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,547
    Thanks
    539
    Hello, jplondon!

    If I read the problem correctly, it is quite complicated.


    How many different combinations are there if i have 6 boxes
    with 4 different items in each box, and take 1 from each box

    If you don't shuffle the 24 cards before loading the six feeders,
    . . the problem is much simpler.


    The arrangement might look like this:

    . . \begin{array}{ccc}\boxed{1,2,3,4} & \boxed{5,6,7,8} & \boxed{9,10,11,12} \\ \\ \boxed{13,14,15,16} & \boxed{17,18,19,20} & \boxed{21,22,23,24} \end{array}


    We take one from each feeder and for each there are 4 choices.

    Hence, there are: . 4^6 \:=\:4096 possible four-card packs.


    ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~ ~

    If you do shuffle the 24 cards before leading the feeders,
    . . there will be far more possible outcomes.
    But there will so much duplication, that it is virtually impossible
    . . to come up with an accurate count.

    In the first arrangement, we could select: . \{4,8,12,16,20,24\}



    In one of the shufflings, the distribution might be, for example:

    . . \begin{array}{ccc}\boxed{1,{\color{red}8},10,15} & \boxed{5,{\color{red}12},17,22} & \boxed{{\color{red}4},11,19,23} \\ \\ \boxed{2,6,14,{\color{red}20}} & \boxed{7,13,18,{\color{red}24}} & \boxed{3,9,{\color{red}16},21} \end{array}

    And we could still select \{4,8,12,16,20,24\}


    I hope you see the difficulty . . .

    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    Hi jplondon,

    Let me state my understanding of the problem: You have 6 feeders, each of which contains 4 cards, so there are 24 cards in all (the cards in a feeder are all different from those in other feeders). You select one card from each feeder, and you would like to know in how many ways this can be done.

    There are 4 ways to select the card from the first feeder, 4 ways to select the card from the second feeder, etc., so the answer is

    4^6 = 4096.
    Follow Math Help Forum on Facebook and Google+

  7. #7
    MHF Contributor
    Grandad's Avatar
    Joined
    Dec 2008
    From
    South Coast of England
    Posts
    2,570

    Cards problem

    Hello jplondon -

    I'm afraid I'm still not clear how many cards each customer gets.

    Does he get a pack of 6, chosen at random from the 24 different ones? If he does, there are ^{24}C_6 different packs = 134,596 different packs.

    Or does he get all 24 cards, arranged into 6 packs of 4 cards each? If this is it, Plato's answer is the one you want.

    Or does he get all 24 cards, arranged into 4 packs of 6 cards each? If so, then there are \frac{24!}{(6!)^4(4!)} =96,197,645,544 possible combinations.

    Take your pick!

    Grandad
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinations in a set
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: September 9th 2010, 06:19 AM
  2. How many combinations are possible?
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: July 23rd 2009, 07:53 PM
  3. Combinations
    Posted in the Statistics Forum
    Replies: 2
    Last Post: May 5th 2008, 08:28 AM
  4. How many combinations..?
    Posted in the Algebra Forum
    Replies: 9
    Last Post: May 2nd 2008, 10:34 AM
  5. combinations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 27th 2008, 09:00 AM

Search Tags


/mathhelpforum @mathhelpforum