• Congratulations to the Class of 2024 on your results!
    Let us know how you went here
    Got a question about your uni preferences? Ask us here

Perms and Combs Word (1 Viewer)

Ambility

Active Member
Joined
Dec 22, 2014
Messages
336
Gender
Male
HSC
2016
I don't know how I would approach this question:

All the letters of the word ENCUMBERANCE are arranged in a line. Find the total number of arrangements, which contain all the vowels in alphabetical order but separated by at least one consonant.
 

Zlatman

Member
Joined
Nov 4, 2014
Messages
73
Gender
Male
HSC
2015
I don't know how I would approach this question:

All the letters of the word ENCUMBERANCE are arranged in a line. Find the total number of arrangements, which contain all the vowels in alphabetical order but separated by at least one consonant.
The vowels will be in the order: A E E E U


Now, first, we arrange the 7 consonants: 7!/2!2! (7 consonants being arranged, N and C are repeated twice)


Between each consonant, and before and after the consonants, we will have 8 slots we can place the vowels into (this is called the insertion method).

_ C _ C _ C _ C _ C _ C _ C _

(where C is a consonant)


In these 8 slots, we need to put in the five vowels, in the order A E E E U, and 3 blank spaces.

[We can do this through the stars and bars method, where we have 5 stars (A E E E U) and 3 bars, for example:

* - * * - - * *
which is the same thing as:
A _ E E _ _ E U

or

- * - * * * - *
which is the same as:
_ A _ E E E _ U

The number of arrangements for this is 8!/3!5!]


Alternatively, we are simply choosing 3 slots to be blank, so arrangements = 8C3.


Multiplying the number of arrangements for the consonants and the vowels gives us:

(7!/2!2!) * (8!/3!5!) = 70560


(I hope this is right)
 
Last edited:

Zlatman

Member
Joined
Nov 4, 2014
Messages
73
Gender
Male
HSC
2015
Just one thing i'm unsure about, wouldn't it be 8C5/3! ?
I think it's just 8C5, which is (8!/5!3!), because there's 8 spots, and you're choosing 5 to put the stars (vowels) into.
 

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

Top