Results 1 to 6 of 6
Like Tree3Thanks
  • 1 Post By prasum
  • 2 Post By Plato

Math Help - Counting

  1. #1
    Junior Member
    Joined
    Aug 2013
    From
    hcm
    Posts
    27

    Counting

    Hi everyone, I have a counting problem:

    Find the number of three-letter words that use letters from ten-letter set {A,B,...J} in which all letters are different and the letter appear in alphabetical order.

    I know that there are 10.9.8= 720 three-letter words such that all letters are different, but I can't solve the second condition.
    Can someone help me? I will be thankful.
    Follow Math Help Forum on Facebook and Google+

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

    Re: Counting

    divide the set into subset of two elements like(A,B),(B,C),(C,D),(D,E),(E,F),(F,G),(G,H),(H,I )
    now find the corresponding ways for which u can choose the third element
    1.(A,B):8
    2.(B,C):7
    3.(C,D):6
    4.(D,E):5
    5.(E,F):4
    6.(F,G):3
    7.(G,H):2
    8.(H,I):1

    now sum all these u get 36 as no of three letter words that can be formed
    Thanks from math88
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,964
    Thanks
    1784
    Awards
    1

    Re: Counting

    Quote Originally Posted by math88 View Post
    Find the number of three-letter words that use letters from ten-letter set {A,B,...J} in which all letters are different and the letter appear in alphabetical order.
    Any subset of three of those ten letters can be arranged is alphabetical order.

    So the answer is combination of ten choose three.
    Follow Math Help Forum on Facebook and Google+

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

    Re: Counting

    but one of the combinations can be (C,A,B) they are not in alphabetical order
    Follow Math Help Forum on Facebook and Google+

  5. #5
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,964
    Thanks
    1784
    Awards
    1

    Re: Counting

    Quote Originally Posted by prasum View Post
    but one of the combinations can be (C,A,B) they are not in alphabetical order
    If you give me a set of any three letters, I can arrange them in alphabetical order.

    Consider the set $\{C,~A,~T\}$
    There six ways to arrange those letters: $TAC,~TCA,~CTA,~CAT,~ATC,~\color{blue}{ACT}$
    Of those six only one is in alphabetical order.

    There are $(10)(9)(8)=720$ possible three letter strings. But only one in every six is in alphabetical order or $120$.
    Last edited by Plato; April 30th 2014 at 07:06 AM.
    Thanks from math88 and prasum
    Follow Math Help Forum on Facebook and Google+

  6. #6
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,909
    Thanks
    772

    Re: Counting

    Hello, math88!


    Find the number of three-letter words that use letters from ten-letter set {A, B, ... J}
    in which all letters are different and the letter appear in alphabetical order.

    I know that there are 10.9.8 = 720 three-letter words such that all letters are different,
    but I can't solve the second condition. . Sure you can!

    Your list of 720 words includes 6-word sets like: {ABC, ACB, BAC, BCA, CAB, CBA}
    . . Only one of them (ABC) is in alphabetical order.
    Hence, your list is six times too long: . 720 \div 6 \,=\,120

    You had: . 10\cdot9\cdot8 \,=\,\frac{10!}{7!}
    We divide by 6: . \frac{10!}{3!\,7!}
    This is the answer that Plato gave: . _{10}C_3\,\text{ or }\,{10\choose3}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Counting
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 17th 2010, 01:30 PM
  2. Counting
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: March 9th 2010, 06:19 PM
  3. Counting help #3
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 30th 2009, 04:02 AM
  4. Counting help
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 27th 2009, 08:00 PM
  5. counting
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 8th 2009, 11:59 PM

Search Tags


/mathhelpforum @mathhelpforum