Q2 of 4 Page 138

How many words can be formed using the letter of UNIVERSITY using each letter at most once?

i) If each letter must be used


ii) If some or all the letters may be omitted.

Letters in the word UNIVERSITY: E, I, N, R, S, T, U, V, Y


There are 9 distinct letters (’I’ is repeated once).


Let us say that each letter is used only once in formation of words of any length.


Let P(m, n) denote the number of permutations of selecting n items from m, ie., m! / (m-n)!


(i) If all 9 letters are to be used = 9!


(ii) If words contain 0 to 9 letters: Sum P(9, n) with n denoting the number of letters to be present in the word.


⇒ P(9,0) + P(9,1)+ P(9,2) + P(9,3) +.... + P(9,8) + P(9,9)




= 986410


More from this chapter

All 4 →
1

A red light flashes 3 times per minute green light flashes 4 times per minute and a yellow light flashes 6 times per minute at regular intervals. If all lights start flashing at the same time how many times do they flash together in each 75 minutes?

 3

Evaluate: nCr + n-1Cr + n-2Cr + n-3Cr + … + r+1Cr + rCr

 4

There are 104 students in class 10 and 96 students in class 9 in a school. In a house examination, the students are to be evenly seated in parallel rows such that no 2 adjacent rows are of the same class.

a}. Find the max number of parallel rows of each class for the seating arrangement.


b}. Also, find the number of students in class 9 and also class 10 in a row


c}. What is the objective of the school administration behind such an arrangement?