Solveeit Logo

Question

Mathematics Question on permutations and combinations

60 words can be made using all the letters of the word BHBJO, with or without meaning. If these words are written as in a dictionary, then the 50th word is :

A

OBBHJ

B

HBBJO

C

OBBJH

D

JBBOH

Answer

OBBJH

Explanation

Solution

To find the 50th word in the dictionary order of permutations of the letters in BHBJO , we proceed as follows:

Step 1: Arrange the letters alphabetically

The letters in the word BHBJO, arranged in alphabetical order, are:

B,B,H,J,O.B, B, H, J, O.

Step 2: Total number of permutations

The total number of permutations of these letters is:

5!2!=1202=60(since there are 2 repeated Bs).\frac{5!}{2!} = \frac{120}{2} = 60 \quad (\text{since there are 2 repeated } B's).

Step 3: Determine the block sizes

Fix the first letter in alphabetical order and calculate the number of permutations for each block.

Case 1: First letter BB

If the first letter is BB, the remaining letters are B,H,J,OB, H, J, O. The number of permutations of these is:

4!2!=242=12.\frac{4!}{2!} = \frac{24}{2} = 12.

Thus, the first 12 words start with BB.

Case 2: First letter HH

If the first letter is HH, the remaining letters are B,B,J,OB, B, J, O. The number of permutations of these is:

4!2!=242=12.\frac{4!}{2!} = \frac{24}{2} = 12.

Thus, the next 12 words (from 13 to 24) start with HH.

Case 3: First letter JJ

If the first letter is JJ, the remaining letters are B,B,H,OB, B, H, O. The number of permutations of these is:

4!2!=242=12.\frac{4!}{2!} = \frac{24}{2} = 12.

Thus, the next 12 words (from 25 to 36) start with JJ.

Case 4: First letter OO

If the first letter is OO, the remaining letters are B,B,H,JB, B, H, J. The number of permutations of these is:

4!2!=242=12.\frac{4!}{2!} = \frac{24}{2} = 12.

Thus, the next 12 words (from 37 to 48) start with OO.

Step 4: Focus on the 49th to 60th words

The 49th to 60th words start with OBOB, since the first letter is OO and the second letter must now be BB. The remaining letters to permute are B,H,JB, H, J. These permutations are:

OBBHJ,OBBJH,OBHBJ,OBJHB,OBJBH,OBJHB.OBBHJ, OBBJH, OBHBJ, OBJHB, OBJBH, OBJHB.

The second word in this list is the 50th word: OBBJH.