# Finding the Rank of a Word

To find the rank of a word out of all the possibilities using all the letters given in the word is nothing but the extension of the concept of alphabetically arranging the words in a dictionary. However, unlike the case of the dictionary, we can have â€˜meaninglessâ€™ words also in the case of finding the rank.Example-1

All the letters of the word â€˜LUCKNOWâ€™ are arranged in all possible ways. What will be the rank of the word LUCKNOW?

Solution

Alphabetical order of occurrence of lettersâ€” C, K, L, N, O, U, W.
Number of words starting with C = 6!
Number of words starting with K = 6!
All the words starting with LC â€“ 5!
All the words starting with LK â€“ 5!
All the words starting with LN â€“ 5!
All the words starting with LO â€“ 5!
Next word will start with LU â€“ C â€“ K â€“ N â€“ O â€“ W.
So, rank of LUCKNOW â€“ 2 Ã— 6! + 4 Ã— 5! + 1 = 1921.

Example-2

In a chess competition involving some boys and girls of a school, every student had to play exactly one game with every other student. It was found that in 45 games both the players were girls, and in 190 games both were boys. The number of games in which one player was a boy and the other was a girl is

- 200
- 216
- 235
- 256

Solution

Let there be

*m*boys and*n*girls*C*

^{n}_{2}= 45 = â‡’

*n*(

*n*âˆ’ 1) = 90 â‡’

*n*= 10

*C*

^{m}_{2}= 190 = = 190 â‡’

*m*(

*m*âˆ’ 1) = 380 â‡’

*m*= 20

Number of games between one boy and one girl =

^{10}C_{1}Ã—^{20}C_{1}= 10 Ã— 20 = 200Hence, option (a).

Example-3

If each permutation of the digits 1, 2, 3, 4, 5, 6 is listed in the increasing order of the magnitude, the 289th term will be

- 326541
- 341256
- 356241
- 314256

Solution

289 = (2Ã—5!) + (2Ã—4!) + 1
So, the number will be 341256.

Example-4

There are 12 intermediate stations between two places A and B. In how many ways can a train be made to stop at 4 of these 12 intermediate stations provided no two of them are consecutive?

Solution

1st Method Let S

_{1}, S_{2}, â€¦, S_{8}denote the stations where the train does not stop. The four stations where the train stops should be at any four of the nine places indicated by cross.âˆ´ Required number =

2nd Method Let S

_{1}, S_{2}, S_{3}, S_{4}be the four intermediate stations where the train stops.Let

*a, b, c, d, e*be the number of stations between A and S_{1}, S_{1}and S_{2}, S_{2}and S_{3}, S_{3}and S_{4}and B respectively.Then,

*a + b + c + d + e*= 8â€¦(1)Where

*a*â‰¥ 0,*b*â‰¥ 1,*c*â‰¥ 1,*d*â‰¥ 1,*e*â‰¥ 0Let

*x*=*a*,*y*=*b*â€“ 1, z =*c*â€“ 1,*t*=*d*â€“ 1,*w = e*Now

*x*+*y*+*z + t + w*=*a + b + c + d + e*â€“ 3 = 8 â€“ 3 = 5Or

*x + y + z + t + w*= 5, where*x, y, z, t, w*â‰¥ 0â€¦(2)Required number = number of non negative integral solutions

=

^{n+r}^{-}^{1}C_{r }=^{5+5}^{-}^{1}C_{5}=^{9}C_{5}= 126Example-5

Find the number of integral solutions of equation

*x*+*y*+*z + t*= 25,*x*> 0,*y*> 1,*z*> 2 and*t*â‰¥ 0.Solution

Given,

*x*+*y*+*z + t*= 25,â€¦(1)Where

*x*â‰¥ 1,*y*â‰¥ 2,*z*â‰¥ 3*, t*â‰¥ 0Let

*p*=*x*â€“ 1,*q = y*â€“ 2,*r = z â€“*3,*s = t*Then

*p + q + r + s = x + y + z + t*â€“ 6 = 25 â€“ 6 = 19, where,*p, q, r, s*â‰¥ 0âˆ´

*p + q + r + s =*19,*p, q, r, s*â‰¥ 0â€¦(2)âˆ´ Required number = number of ways in which 19 identical things can be distributed among 4 persons when each person can get any number of things =

^{n+r}^{-}^{1}C_{r}_{-}_{1}=^{22}C_{3}Example-6

There are 4 oranges, 5 apricots and 6 alphonso in a fruit basket. In how many ways can a person make a selection of fruits from among the fruits in the basket?

Solution

Whenever we are talking about fruits, we assume them to be identical. However when we are talking about men, we treat them to be distinct.
Zero or more oranges can be selected out of 4 identical oranges in 4 + 1 = 5 ways.
Zero or more apricot can be selected out of 5 identical apricots in 5 +1 = 6 ways.
Zero or more can be selected out of 6 identical alphanso in 6 + 1 = 7 ways.
âˆ´ The total number of selections when all the three types of fruits are selected (the number of any type of fruit may also be zero)

= 5 Ã— 6 Ã— 7 = 210.
But in one of these selections the number of each type of fruit is zero and hence this selection must be excluded.

âˆ´ Required number = 210 â€“ 1 = 209.

= 5 Ã— 6 Ã— 7 = 210.

âˆ´ Required number = 210 â€“ 1 = 209.

Example-7

Twelve different letters of alphabet are given. Words with six letters are formed from these given letters. Find the number of words which have at least one letter repeated.

Solution

The total number of letters = 12. Words of six letters are to be framed.

The total number of words of 6 letters when any letter may be repeated any number of times (This also includes the number of words formed when no letter is repeated.)

= 12 Ã— 12 Ã— 12 Ã— 12 Ã— 12 Ã— 12 = 12

^{6}Number of words of 6 letters when no letter is repeated =

^{12}P_{6}.So, Number of words of 6 letters which have at least one letter repeated = 12

^{6}â€“^{12}P_{6}