Results 1 to 6 of 6

Math Help - (Simple?) combination problem (proof required)

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    8

    (Simple?) combination problem (proof required)

    How many different combinations of 4 letters can be made out of the letters in the word MATHEMATICS?

    I took a guess at it myself, calculation being 11^4, no idea if it's correct though. How would I prove this if it is?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Quote Originally Posted by JacobSkylar View Post
    How many different combinations of 4 letters can be made out of the letters in the word MATHEMATICS?
    The difficulty here is the repeated letters: M_2A_2T_2HEICS.
    We could have “TCIS”, “ATTS”, or even “MMAA”.
    So we need to count three possibilities.
    1) All four letters are different: ^8\mathcal{P}_4 (permutation of 8 letters, 4 at a time)
    2) Exactly two repeated letters. Like "ATTS"
    3) Two letters each repeated. Like "MMAA"

    No you try to finish.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Aug 2009
    Posts
    8
    Quote Originally Posted by Plato View Post
    The difficulty here is the repeated letters: M_2A_2T_2HEICS.
    We could have “TCIS”, “ATTS”, or even “MMAA”.
    So we need to count three possibilities.
    1) All four letters are different: ^8\mathcal{P}_4 (permutation of 8 letters, 4 at a time)
    2) Exactly two repeated letters. Like "ATTS"
    3) Two letters each repeated. Like "MMAA"

    No you try to finish.
    I made a small mistake in the explanation of the task. It is supposed to be different arrangements of letters, not combinations, meaning it could be like MMAA and AAMM. The order of the letters just has to be different.

    However, I see where you're coming at, but i'm not sure if I can figure this out on my own still. I'm the type of person that learns how to do calculations by looking at the end result and making judgments based on that, to use in the future.

    Thanks a bunch for your effort thus far!
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Quote Originally Posted by Plato View Post
    The difficulty here is the repeated letters: M_2A_2T_2HEICS.
    We could have “TCIS”, “ATTS”, or even “MMAA”.
    So we need to count three possibilities.
    1) All four letters are different: ^8\mathcal{P}_4 (permutation of 8 letters, 4 at a time)
    2) Exactly two repeated letters. Like "ATTS"
    3) Two letters each repeated. Like "MMAA”
    Quote Originally Posted by JacobSkylar View Post
    I made a small mistake in the explanation of the task. It is supposed to be different arrangements of letters, not combinations, meaning it could be like MMAA and AAMM. The order of the letters just has to be different.
    I beg you pardon. I did not misunderstand your question.
    But you totally did not understand my reply.

    Using the letters m,m,a,a there are \frac{4!}{(2!)(2!)} ways to rearrange that string.
    But there are \binom{3}{2}=3 ways to have such a string.

    I am not sure that you understand this question. Do you?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Aug 2009
    Posts
    8
    Ok, here we go:

    1/ There can be only 1 of each letter = 8! = 40320 permutations.

    2/ There are two M's but 1 only of every other = 4 on top of 2 * 7 * 6 = 252.

    3/ There are two A's but 1 only of every other = 4 on top of 2 * 7 * 6 = 252.

    4/ There are two T's but 1 only of every other = 4 on top of 2 * 7 * 6 = 252.

    5/ There are two M's and two A's = 4 on top of 2 * 1 = 6


    6/ There are two M's and two T's = 4 on top of 2 * 1 = 6


    7/ There are two T's and two A's = 4 on top of 2 * 1 = 6

    Totalling in 41094. Am I way off or am I on the right track?
    Follow Math Help Forum on Facebook and Google+

  6. #6
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    Quote Originally Posted by JacobSkylar View Post
    Totalling in 41094. Am I way off or am I on the right track?
    Correct! Way to go.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Simple Linear Combination problem
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: November 16th 2011, 02:55 AM
  2. Combination Question help required
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: April 20th 2011, 08:01 AM
  3. Simple help required ?!?
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: June 7th 2008, 07:52 AM
  4. proof required....
    Posted in the Algebra Forum
    Replies: 6
    Last Post: January 8th 2008, 02:56 AM
  5. Proof required.
    Posted in the Calculus Forum
    Replies: 5
    Last Post: December 5th 2007, 08:11 PM

Search Tags


/mathhelpforum @mathhelpforum