Results 1 to 5 of 5
Like Tree2Thanks
  • 1 Post By Plato
  • 1 Post By Plato

Math Help - Arrangements of the word MATHEMATICS with restriction.

  1. #1
    Member
    Joined
    Feb 2011
    Posts
    83
    Thanks
    2

    Arrangements of the word MATHEMATICS with restriction.

    Hello all, I am trying to count the number of arrangements of the word MATHEMATICS where each consonant in adjacent in a vowel. (7 consonants, 4 vowels)

    Consider the following diagram:

    \left(\;\;\;\;\right)\;\;v\;\;\left(\;\;\;\;\right  )\;\;v\;\;\left(\;\;\;\;\right)\;\;v\;\;\left(\;\;  \;\;\right)\;\;v\;\;\left(\;\;\;\;\right)

    where v is a vowel and \left(\;\;\;\;\right) is a bubble for consonants to go in

    Now in order to deal with the constraint of each consonant being next to a vowel, I believe the following is true

    Two of the three middle bubbles must contain exactly two consonants
    One of the end bubbles must contain exactly one consonant.

    So we have the following possible unordered distributions (partitions?) of 7:

    {2,2,1,1,1} and {2,2,2,1,0}

    For {2,2,2,1,0}, all three twos must go in the middle three bubbles. The 0,1 can go on either end.

    This leads to two possible distribution of consonants 0v2v2v2v1 and 1v2v2v2v0

    For {2,2,1,1,1}, choose two of the three middle bubbles for the 2's, fill in the rest with 1's.

    This leads to three possible distribution of consonants 1v2v2v1v1, 1v2v1v2v1, 1v1v2v2v1

    So there are 5 possible ways we can place the vowels and consonants. Now we just need to order them

    \frac{7!}{2!2!} ways to order consonants

    \frac{4!}{2!} ways to order vowels

    Final answer:

    5 * \frac{7!}{2!2!} * \frac{4!}{2!}

    Any thoughts? clarifications? glaring errors?

    Thank you for your help.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,398
    Thanks
    1481
    Awards
    1

    Re: Arrangements of the word MATHEMATICS with restriction.

    Quote Originally Posted by Jame View Post
    Hello all, I am trying to count the number of arrangements of the word MATHEMATICS where each consonant in adjacent in a vowel. (7 consonants, 4 vowels)

    Consider the following diagram:

    \left(\;\;\;\;\right)\;\;v\;\;\left(\;\;\;\;\right  )\;\;v\;\;\left(\;\;\;\;\right)\;\;v\;\;\left(\;\;  \;\;\right)\;\;v\;\;\left(\;\;\;\;\right)
    where v is a vowel and \left(\;\;\;\;\right) is a bubble for consonants to go in

    Now in order to deal with the constraint of each consonant being next to a vowel, I believe the following is true

    Two of the three middle bubbles must contain exactly two consonants
    One of the end bubbles must contain exactly one consonant.

    So we have the following possible unordered distributions (partitions?) of 7:

    {2,2,1,1,1} and {2,2,2,1,0}

    For {2,2,2,1,0}, all three twos must go in the middle three bubbles. The 0,1 can go on either end.

    This leads to two possible distribution of consonants 0v2v2v2v1 and 1v2v2v2v0

    For {2,2,1,1,1}, choose two of the three middle bubbles for the 2's, fill in the rest with 1's.

    This leads to three possible distribution of consonants 1v2v2v1v1, 1v2v1v2v1, 1v1v2v2v1

    So there are 5 possible ways we can place the vowels and consonants. Now we just need to order them

    \frac{7!}{2!2!} ways to order consonants

    \frac{4!}{2!} ways to order vowels

    Final answer:

    5 * \frac{7!}{2!2!} * \frac{4!}{2!}

    Any thoughts? clarifications? glaring errors?

    Thank you for your help.

    I did it an entirely different ways getting the same answer.
    Thanks from Jame
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Feb 2011
    Posts
    83
    Thanks
    2

    Re: Arrangements of the word MATHEMATICS with restriction.

    Thank you very much for replying! May I ask how you arrived at your answer? I am always interested in seeing a different way to do a problem.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,398
    Thanks
    1481
    Awards
    1

    Re: Arrangements of the word MATHEMATICS with restriction.

    Quote Originally Posted by Jame View Post
    Thank you very much for replying! May I ask how you arrived at your answer? I am always interested in seeing a different way to do a problem.
    I did it using a generating function.
    Expand \left( {1 + x} \right)^2 \left( {1 + x + x^2 } \right)^3 .
    5 is the coefficient of x^7. Then use your arrangement.
    Thanks from Jame
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Member
    Joined
    Feb 2011
    Posts
    83
    Thanks
    2

    Re: Arrangements of the word MATHEMATICS with restriction.

    Interesting. So we build this function to partition a number into five summands, two of which are between 0 and 1 and three of which are between 0 and 2.

    And as it turns out, at least two of the five summands must be 2 in order to get a sum of 7. (the ones mentioned eariler)

    Thanks again!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: August 16th 2012, 11:24 PM
  2. Replies: 5
    Last Post: March 28th 2012, 03:17 PM
  3. Replies: 6
    Last Post: March 28th 2012, 06:33 AM
  4. Replies: 1
    Last Post: June 19th 2011, 03:41 PM
  5. Mathematics: Discrete-Mathematics (Algorithems)
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: November 2nd 2008, 06:27 AM

Search Tags


/mathhelpforum @mathhelpforum