Results 1 to 4 of 4

Math Help - Combinations type question...

  1. #1
    Junior Member
    Joined
    May 2010
    Posts
    33

    Combinations type question...

    Ok, stuck on this problem..

    Suppose you have 6 letters: A, B, C, D, E , F

    And you are allowed to pick 3 but with the following rules:

    1. ABC is the same as ACB, BCA etc so they are not counted as unique
    2. repetitions are allowed so AAB is allowed or CCC

    How many would there be in total...after playing around i think there are 56, but i would like a general approach and a generalisation... So n letters and you are allowed to pick q with the rules above.

    Many thanks
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2011
    From
    Crna Gora
    Posts
    420
    Thanks
    64

    Re: Combinations type question...

    You can obtain a solution using formula for combinations with repetition :

    N=\frac{(n+k-1)!}{k! \cdot (n-1)!}

    In this particular case :

    N=\frac{(6+3-1)!}{3! \cdot (6-1)!}=56
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    May 2010
    Posts
    33

    Re: Combinations type question...

    Wow.. can you explain where you got this result from please? Or how it is derived?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,605
    Thanks
    1574
    Awards
    1

    Re: Combinations type question...

    Quote Originally Posted by rodders View Post
    can you explain where you got this result from please? Or how it is derived?
    These are known as multi-sets,
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Need help with NCR type question??
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 15th 2010, 06:52 PM
  2. Super stuck on Type 1 and Type 2 errors
    Posted in the Statistics Forum
    Replies: 0
    Last Post: January 29th 2010, 12:06 PM
  3. Probability question involving (A given B type question )
    Posted in the Advanced Statistics Forum
    Replies: 0
    Last Post: November 9th 2009, 09:08 AM
  4. Proving type question
    Posted in the Trigonometry Forum
    Replies: 1
    Last Post: July 18th 2009, 09:30 PM
  5. Type 1/ Type 2 Error Question
    Posted in the Statistics Forum
    Replies: 4
    Last Post: August 3rd 2008, 06:51 AM

Search Tags


/mathhelpforum @mathhelpforum