Ways to Arrange the Letters In COMBINATORICS


by Shoney45
Tags: arrange, combinatorics, letters
Shoney45
Shoney45 is offline
#1
Feb16-11, 11:19 AM
P: 68
1. The problem statement, all variables and given/known data

a) How many arrangements of the letters in COMBINATORICS have no consecutive vowels?
b) In how many of the arrangements in part (a) do the vowels appear in alphabetical order?

2. Relevant equations

C(n,k) P(n,k)

3. The attempt at a solution

a) First I divided up the consonants and the vowels. My consonants are 2 C's, M, B, N, T, R, and S. My vowels are 2 O's, 2 I's and one A. Now I find the total number of ways to arrange the consonants = 8! Now I have to arrange my vowels such that there are no consecutive vowels. In the diagram below, the K = consonants, and the v's = vowels.

vKvKvKvKvKvKvKvKv

Since there are nine places to place vowels in order to avoid having consecutive vowels, there are C(9,5).

So the solution I am arriving at = 8! * C(9,5) total combinations.
Phys.Org News Partner Science news on Phys.org
Simplicity is key to co-operative robots
Chemical vapor deposition used to grow atomic layer materials on top of each other
Earliest ancestor of land herbivores discovered
lanedance
lanedance is offline
#2
Feb17-11, 01:25 AM
HW Helper
P: 3,309
you may wish to consider how to treat repeated letters
ashishsinghal
ashishsinghal is offline
#3
Feb17-11, 04:33 AM
P: 460
hey it is not a question to be posted under calculus and beyond

ashishsinghal
ashishsinghal is offline
#4
Feb17-11, 04:41 AM
P: 460

Ways to Arrange the Letters In COMBINATORICS


total number of ways to arrange the consonants = 8!/2 as you have one repeated consonant
now why have you done C(9,5).

According to me you can do it using multinomial method. If you do not know what it is, then do not hesitate to ask
lanedance
lanedance is offline
#5
Feb17-11, 05:02 AM
HW Helper
P: 3,309
Quote Quote by Shoney45 View Post
So the solution I am arriving at = 8! * C(9,5) total combinations.
You reasoning to this point sounds correct, now you must account for the repeated letters and vowel ordering
DeltaČ
DeltaČ is offline
#6
Feb17-11, 05:02 AM
P: 256
Because the 2Cs are identical the total number to arrange consonants is not 8! but 8!/2!.

Also something similar for vowels cause u have two identical Is and two Os ,you have to divide with 2!2!=4. And u have to multiply by 5! to get a).

For b) you have only one ordering for vowels, that is AIIOO so b) is without the (5!/(2!2!)) factor
lanedance
lanedance is offline
#7
Feb17-11, 05:03 AM
HW Helper
P: 3,309
Quote Quote by ashishsinghal View Post
total number of ways to arrange the consonants = 8!/2 as you have one repeated consonant
now why have you done C(9,5).

According to me you can do it using multinomial method. If you do not know what it is, then do not hesitate to ask
Maybe you should read over the Original post
Robert1986
Robert1986 is offline
#8
Feb17-11, 05:40 AM
P: 828
Quote Quote by ashishsinghal View Post
hey it is not a question to be posted under calculus and beyond
Yes it is. Combinatorics is most certainly in the realm of calculus and beyond if only for the fact that several ideas in Combo. use ideas from calculus. But, combinatorics is certainly a higher math.
Robert1986
Robert1986 is offline
#9
Feb17-11, 05:56 AM
P: 828
Quote Quote by Shoney45 View Post
1. The problem statement, all variables and given/known data

a) How many arrangements of the letters in COMBINATORICS have no consecutive vowels?
b) In how many of the arrangements in part (a) do the vowels appear in alphabetical order?

2. Relevant equations

C(n,k) P(n,k)

3. The attempt at a solution

a) First I divided up the consonants and the vowels. My consonants are 2 C's, M, B, N, T, R, and S. My vowels are 2 O's, 2 I's and one A. Now I find the total number of ways to arrange the consonants = 8! Now I have to arrange my vowels such that there are no consecutive vowels. In the diagram below, the K = consonants, and the v's = vowels.

vKvKvKvKvKvKvKvKv

Since there are nine places to place vowels in order to avoid having consecutive vowels, there are C(9,5).

So the solution I am arriving at = 8! * C(9,5) total combinations.
l would attack this problem similarly, but do something a little different.

First, I like your Kv diagram, I'll use that here.
Second, see how many repeated consonants you have, in this case, there are 2 C's. Now, see how many ways there are to pick two of the K spots to place your two C's. So how many ways can you pick two K spots to place your 2 C's?. Now, you have 6 more K's left and 6 distinct letters with which to fill them, so there are 6! different ways to do this part. Multiply your answer from the C's above and 6! and you know how many ways there are to arrange the consonants.


Now, let's tackle the vowels. First, we note that there are two identical sets of vowels (the two o's and the two i's). There are C(9,2) ways to pick v's to place, say, the o's. Now you have 7 v's left, how many ways are there to pick v's for the i's? Now you how many v's do you have left? How many ways are there to pick a spot for the remaining a?As someone has pointed out, this last part can be answered with the product of three binomial coefficients, or with one multi-nomial coefficient. (I prefer binomial in this case.)


Register to reply

Related Discussions
Combinatorics: How Many Ways Are to Arrange the Letters in VISITING? Calculus & Beyond Homework 4
Combinatorics: Ways to Choose Playing Cards Calculus & Beyond Homework 3
Why is n! the number of possible ways to arrange n distinct items? Precalculus Mathematics Homework 3
Differential Equations - re-arrange? Calculus & Beyond Homework 4
How many permutation of six letters, a,b,c,d,e,f i got the answer for 5 letters.urnt Calculus & Beyond Homework 2