Simple Combinatorics

If the letters of the word MODESTY are written in all possible orders and these words are all written out as in a dictionary, then the rank of the word MODESTY is __________ . \text{\_\_\_\_\_\_\_\_\_\_}.


The answer is 1681.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

M M
Nov 10, 2015

"First Pass": All words that begin with a D or E will be before MODESTY in the dictionary, e.g. DMOESTY.

Count: (Choice between D or E = 2)*(6! for the remaining letters in any order) = 2 * 6! = 1440

"Second Pass": Any word that begins with an M, but its second letter comes before O, will also be before MODESTY, e.g. MDOESTY.

Count: (Letter M = 1 way to make this choice) * (Choice between D or E = 2) * (5! for the remaining letters in any order) = 2 * 5! = 240

Note that the remaining letters, DESTY, are in alphabetical order already and so there are no ways to have the word start with MO and be before MODESTY alphabetically, so we are done.

Add up all the cases: 1440 + 240 = 1680.

Edit: 1680 is the number of words before MODESTY, so the rank of MODESTY itself is 1680+1 = 1681.

Answer is 1682

Bethi Aravind reddy - 9 months, 3 weeks ago

You need to add one at last to get the rank of word MODESTY = 1680 +1 = 1681.

Sahil Bansal - 5 years, 7 months ago

Log in to reply

Ah right -- I did this in solving the problem, but not in writing my solution! Ooops.

M M - 5 years, 7 months ago
Md Zuhair
Mar 6, 2017

Relevant wiki: Rank of a Word in Dictionary

"First Pass": All words that begin with a D or E will be before MODESTY in the dictionary, e.g. DMOESTY.

Count: (Choice between D or E = 2)*(6! for the remaining letters in any order) = 2 * 6! = 1440

"Second Pass": Any word that begins with an M, but its second letter comes before O, will also be before MODESTY, e.g. MDOESTY.

Count: (Letter M = 1 way to make this choice) * (Choice between D or E = 2) * (5! for the remaining letters in any order) = 2 * 5! = 240

Note that the remaining letters, DESTY, are in alphabetical order already and so there are no ways to have the word start with MO and be before MODESTY alphabetically, so we are done.

Add up all the cases: 1440 + 240 = 1680.

Edit: 1680 is the number of words before MODESTY, so the rank of MODESTY itself is 1680+1 = 1681.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...