Q. 25.0( 1 Vote )

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.

Answer :

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

Rate this question :

How useful is this solution?
We strive to provide quality solutions. Please rate us to serve you better.
Related Videos
Challenging Quiz on P&C | Test Yourself55 mins
Understand Permutations like never before60 mins
Check Your progress Part 2| Interactive Quiz: Permutation & CombinationFREE Class
Lecture on Combinations49 mins
Interactive Quiz on Division and distribution of objects17 mins
Fundamental Principle of Counting49 mins
Permutation & Combination (Lecture 4)FREE Class
Interactive Quiz on Combinations50 mins
Interactive Quiz on Combinations-0253 mins
Circular permutations61 mins
Try our Mini CourseMaster Important Topics in 7 DaysLearn from IITians, NITians, Doctors & Academic Experts
Dedicated counsellor for each student
24X7 Doubt Resolution
Daily Report Card
Detailed Performance Evaluation
view all courses