Results 1 to 4 of 4

Math Help - Combinations from a repeting set

  1. #1
    Newbie
    Joined
    Apr 2008
    Posts
    21

    Combinations from a repeting set

    How many 10 long combinations can you make from the repeating set A = {a,b,c,d,e,f,g}

    I was supposed to express this in factorials.
    What confuses me is the fact that its a repeating set and how this affects the solution. I'm guessing that it would mean that 10 long combinations would look something like this: abcdefgabc,bcdefgabcd, cdefgabcde which would mean that the answer would be 10!/2*2*2? since we always get 3 letters that goes in twice the combination.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,406
    Thanks
    1488
    Awards
    1

    Re: Combinations from a repeting set

    Quote Originally Posted by dipsy34 View Post
    How many 10 long combinations can you make from the repeating set A = {a,b,c,d,e,f,g}
    This is too vague to know what is to be counted. If we select ten from that set at least one letter is repeated up to four times.

    Please tell us more about how the strings are composed.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Apr 2005
    Posts
    14,997
    Thanks
    1133

    Re: Combinations from a repeting set

    What do you mean by "repeating" set? You say "the repeating set {a, b, c, d, e, f, g}" but there are no "repetitions" in that. Do you mean, for example, that "a" and "b" might represent the same object?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Senior Member vincisonfire's Avatar
    Joined
    Oct 2008
    From
    Sainte-Flavie
    Posts
    469
    Thanks
    2
    Awards
    1

    Re: Combinations from a repeting set

    I think the way to think about this is the following.
    You have 10 objects ++++++++++.
    The different combinations can be counted in terms of "cuts" |.
    For example:
    ++|+++|++++|+||| = aabbbccccd;
    ||++|++++|++|+|+ = ccddddeef.
    You must count the number of "cuts" you can make. Note that cuts are indistinguishable.
    I think you can get it from there.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Combinations
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: January 25th 2010, 09:00 PM
  2. Combinations
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: June 20th 2009, 05:08 AM
  3. combinations
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 9th 2008, 03:44 PM
  4. combinations
    Posted in the Advanced Statistics Forum
    Replies: 11
    Last Post: September 4th 2008, 10:26 PM
  5. combinations
    Posted in the Statistics Forum
    Replies: 3
    Last Post: March 11th 2008, 12:46 PM

Search Tags


/mathhelpforum @mathhelpforum