MedVision ad

permutations question (1 Viewer)

freaking_out

Saddam's new life
Joined
Sep 5, 2002
Messages
6,786
Location
In an underground bunker
Gender
Male
HSC
2003
i think this question my teacher gave me is from a past paper:

find the number of ways in which the letters of the word "EXTENSION" can be arranged in a straight line so that no two vowels are next to each other.
 

Rahul

Dead Member
Joined
Dec 14, 2002
Messages
3,647
Location
shadowy shadows
- _ - _ - _ - _ -

" - " represents the position of the consonants. their possibilites are 5!/2!
" _ " possible positions of the vowels. 4!/2!

(5!/2!) x (4!/2!)
= 720

i dont know if thats right. :mad1:
 

Fosweb

I could be your Doctor...
Joined
Jun 20, 2003
Messages
594
Location
UNSW. Still.
Gender
Male
HSC
2003
i think its a little more complicated than that... you are missing a few arrangements where they still arent next to each other...

like say: _---_-_-_ (3 in this form - with three consonants together)
and: -_--_-_-_ (5 in this form - with two consonants together)
then the ones you have: -_-_-_-_- (9 in this form - with no consonants together)

then work out arrangements... is this really a 3U question? it seems hard...???

so how do you do the rest?
 

Constip8edSkunk

Joga Bonito
Joined
Apr 15, 2003
Messages
2,397
Location
Maroubra
Gender
Male
HSC
2003
wouldnt it b easier subtracting the number of arrangements when 2 vowels r next 2 eachother from total arrangements
 

BlackJack

Vertigo!
Joined
Sep 24, 2002
Messages
1,230
Location
15 m above the pavement
Gender
Male
HSC
2002
Think of it this way... (Pidgeon hole style)
you have 5 consonants making 6 places (holes) where you can only placee one vowel. You have 4 vowels to place among those 6 positions (!).
0|0|0|0|0|0

Therefore, 6C4 is the combinations. (15 ways.)

Now, the letters themselves: 720 like Rahul said.

So 15*720 = 10,800.

note: These are the 15, if you want to check.
0|0|0|0||
0|0|0||0|
0|0|0|||0
0|0||0|0|
0|0||0||0
0|0|||0|0
0||0|0|0|
0||0|0||0
0||0||0|0
0|||0|0|0
|0|0|0|0|
|0|0|0||0
|0|0||0|0
|0||0|0|0
||0|0|0|0
 

-=«MÄLÅÇhïtÊ»=-

Gender: MALE!!!
Joined
Jul 25, 2002
Messages
1,678
Location
On Top
Gender
Male
HSC
2002
there are 4 vowels and 5 cons
since vowels cant b put together

we can only put 1 vowel between 2 cons

so if u can visualise the situation, the vowels can only go in (6P4)/2! (divide by 2! because there are 2 E's) places and the cons can be arranged in 5!/2! (divide by 2! because there are 2 Ns) ways

so answer is (6P4)/2! * 5!/2! = 10800

bwahaha..actuary..king of probability..

edit: this is the type of ques that you select first, then permutate. It's made abit more tricky den standard questions coz there are repititions.
 
Last edited:

Rahul

Dead Member
Joined
Dec 14, 2002
Messages
3,647
Location
shadowy shadows
i like ur way blackjack....jus one question, why do you multiply the number of possible arrangements by 6C4/2!? i know 6C4/2! is the number of possible arrangements of the consonants around the vowels, but what is the principal behind it?
 
N

ND

Guest
Originally posted by -=MLhtʻ=-

bwahaha..actuary..king of probability..
Is probability a major part of actuarial?....... Damn... probability's my worst topic.... :(
 

freaking_out

Saddam's new life
Joined
Sep 5, 2002
Messages
6,786
Location
In an underground bunker
Gender
Male
HSC
2003
hey rahul, take this question to arnold;) , coz i found out that its from a past catholic 3u paper, and the answer has 720 in it....so theres probably a mistake in the answers (these were official answers as well).


i'am a bit confused.... but i will post up the solutions to this question soon.
 

-=«MÄLÅÇhïtÊ»=-

Gender: MALE!!!
Joined
Jul 25, 2002
Messages
1,678
Location
On Top
Gender
Male
HSC
2002
Originally posted by ND
Is probability a major part of actuarial?....... Damn... probability's my worst topic.... :(
dun worry too much
im not anything special in probability either
but they'll go thru the diff types of combs and perms and everything becomes clear.
 
N

ND

Guest
Originally posted by Rahul
i like ur way blackjack....jus one question, why do you multiply the number of possible arrangements by 6C4/2!? i know 6C4/2! is the number of possible arrangements of the consonants around the vowels, but what is the principal behind it?
The 6C4/2! is like the possible number of ways it can be 'structured', and the 720 is the number of ways the letters can be arranged (in their cons/vowel respective positions).

I don't know if that made sense... :eek:
 

Users Who Are Viewing This Thread (Users: 0, Guests: 1)

Top