Results 1 to 5 of 5

Math Help - Permutations problem with Restrictions

  1. #1
    Newbie
    Joined
    Apr 2007
    Posts
    5

    Permutations problem with Restrictions

    Hi, I'm stuck on this problem and I have no idea how to approach it. Can somebody help me?

    Find the number of 4-letter words that can be formed from the letters in the word QUESTION if no two vowels can be together.

    Thanks.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member ecMathGeek's Avatar
    Joined
    Mar 2007
    Posts
    436
    Quote Originally Posted by arden View Post
    Hi, I'm stuck on this problem and I have no idea how to approach it. Can somebody help me?

    Find the number of 4-letter words that can be formed from the letters in the word QUESTION if no two vowels can be together.

    Thanks.
    If each word is only 4 letters, then no word can have more than two vowels, and words with 2 vowels are limited in their permutations.

    For this, we would need to find the total number of permutations that are possible if we had only 2 letter words containing only vowels. Then we would have to multiply this by the total number of permutations that can exist of two letter words that contain only consonants. Note also that such combinations of consonants and vowles have only 2 possible arrangments: (v)(c)(v)(c) or (c)(v)(c)(v). For this reason, we would multiply the above product by 2.

    Next, words containing 1 vowel need to be done in a similar process: We would need to find the total number of permutations of 1 letter words containing only vowles. Then we would need to multiply this by the total number of permutations of 3 letter words containing only consonants. Notice that this combination of 3 consonants and 1 vowel, has for arrangments: (v)(c)(c)(c), (c)(v)(c)(c), (c)(c)(v)(c), (c)(c)(c)(v). Therefore, we would need to multiply the above result by 4.

    Last, words containing no vowels are the easiest to compute. We need only find the total number of permutations of 4 letter words containing only consonants.

    Finally, we add the totals from each step to find the total number of possibilities.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,966
    Thanks
    1785
    Awards
    1
    See this PDF file.
    Attached Files Attached Files
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Super Member

    Joined
    May 2006
    From
    Lexington, MA (USA)
    Posts
    11,914
    Thanks
    777
    Hello, arden!

    Find the number of 4-letter words that can be formed from the letters
    in the word QUESTION if no two vowels can be together.

    We have four vowels {E,O,P,U} and four consonants {N,Q,S,T}.

    We note that a 4-letter word cannot contain 3 vowels or 4 vowels.

    Hence, there are three cases to consider: 0 vowels, 1 vowel, 2 vowels.


    0 vowels
    The word is formed from the four consonants.
    . . There are 4! = 24 words with no vowels.

    1 vowel
    We select one vowel: 4 ways
    We select three consonants: C(4,3) = 4 ways
    Then the four letters are permuted: 4! ways.
    Hence, there are: 4 4 24 = 384 words with one vowel.

    2 vowels
    We select two vowels: C(4,2) = 6 ways
    We select two consonants: C(4,2) = 6 ways
    We permute the four letters: 4! ways
    So there are: 6 6 24 = 864 words with two vowels and two consonants.

    But some of these have adjacent vowels . . . How many?
    Select two vowels: C(4,2) = 6 ways
    Select two consonants: C(4,2) = 6 ways
    Duct-tape the two vowels together.
    The three "letters" can be permuted in 3! = 6 ways.
    The two vowels can have two orders (e.g., EO or OE).
    So there are: 6 x 6 x 6 x 2 = 432 words with the two vowels adjacent.

    Hence, there are: 864 - 432 = 432 words with two non-adjacent vowels.


    Therefore, there are: .24 + 384 + 432 .= .840 words with non-adjacent vowels.

    Follow Math Help Forum on Facebook and Google+

  5. #5
    Newbie
    Joined
    Apr 2007
    Posts
    5
    Thanks alot guys, I really appreciate it.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 2
    Last Post: July 24th 2011, 04:57 AM
  2. Permutations problem
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: June 1st 2010, 10:04 PM
  3. Restrictions for Max./Min. Problem
    Posted in the Calculus Forum
    Replies: 1
    Last Post: September 5th 2009, 01:43 AM
  4. permutations problem
    Posted in the Statistics Forum
    Replies: 3
    Last Post: September 12th 2008, 05:45 PM
  5. Optimization problem with restrictions
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: September 2nd 2008, 12:09 PM

Search Tags


/mathhelpforum @mathhelpforum