CrazyEngineers Archive
Old, but evergreen and popular discussions on CrazyEngineers, presented to you in read-only mode.
@RVignesh • 07 Feb, 2012
there are dictionary problems like if the word sachin is to be arranged in a dictionary what is its value. By usual method it can be done but some times it becomes very lengthy , there is a shortcut for this. I forgot that . Can someone please post the shortcut method for it.
@Kaustubh Katdare • 07 Feb, 2012 Moved to mathematics section.
@Ankita Katdare • 07 Feb, 2012
RVignesh
there are dictionary problems like if the word sachin is to be arranged in a dictionary what is its value. By usual method it can be done but some times it becomes very lengthy , there is a shortcut for this. I forgot that . Can someone please post the shortcut method for it.
Let us have examples and you mention the method you use to solve them, some maths expert CEans like CP/CT or others can give an easier method then. 👍
@ISHAN TOPRE • 07 Feb, 2012 Probability appears to be tough but if you practice it is actually easy. If we can have some problem I will definitely try to solve it.

Meanwhile, I am facing similar type of problem. Earlier (2 days back) I knew a method of finding rank of matrix. But thanks to my good memory I forgot!

What to do? Can we arrange some kind of mathematical debate for solving problems?
@RVignesh • 07 Feb, 2012 for example lets take the word sachin
In dictionary first word is A so remaining words can be arranged in 5! Ways. But we want S , so we will proceed further. Then comes C . Again then remaining words can be arranged in 5! Ways . We will proceed likewise for H I and N
Till now we got 5 times 5! Words . i.e total of 600 words.
So now we get S, as the required word starts from S so we will fix it at first position. Then again we will proceed the same procedure for 2nd alphabet. But fortunately the second required alphabet is A . So we will again fix it. Then comes C but again this is the required word . So proceeding in the same manner we get all the alphabet in the required order.
Hence ultimately we get the required word.
So the rank of word is
5 *5!=600
600+1(the required word)
So if we arrange sachin in dictionary it will be 601st word.
We have a very short method for this . I learnt it when i was in 12th. With that the result can be obtained in 3 or 4 lines. I just forgot that. Please see to that.
@cooltwins • 11 Feb, 2012 • 1 like Taking the example :SACHIN.

First arrange them in ascending order: ACHINS

1) Putting in the first letter in the six letter word : S_ _ _ _ _
The number of letters before S in the arrangement is 5.
and no. of blanks in the word got so far is 5 => 5! ways of arranging letters in them
So as of now the ways are 5* 5!
And the arranged letters become: ACHIN (remove the used letters)

2) Putting in the next letter, A => SA _ _ _ _
But there is no letter in front of A So the sum remains unchanged as 5* 5!
And the arranged letters become: CHIN
3)Putting in the next letter, C => SAC _ _ _
But there is no letter in front of C So the sum remains unchanged as 5* 5!
And the arranged letters become: HIN
and so on... there is no addition of values to the sum after that case.
So there are 5*5! words before it

Taking another example : BANKS
First arrange them in ascending order: ABKNS
1) Putting in the first letter => B _ _ _ _
Number of letters before B in the arrangement is 1
and number of blanks are 4 => 4! ways
So totally right now the sum is 1 * 4!
And arrangement becomes: AKNS (B removed)

2) Inserting A =>BA _ _ _
But since there is no letter before A in the arrangement the sum does not change.
Arrangement becomes : KNS

3) Inserting N=> BAN_ _
1 letter before N and 2 blanks are there => sum becomes 4! + 1*2!
Arrangement: KS

They are in the same order and so just add 1

So, the sum becomes 4! + 2! +1
= 27

There are 27 words before it and the rank is 27+1 = 28

Hope it is clear enough. 😀
@RVignesh • 11 Feb, 2012 this is an easy one. Thank you very much .😀
But i am afraid this is not the one that i was looking for. But yet this will reduce the work a lot.
Thanks
@cooltwins • 12 Feb, 2012 ok... 😀 If you get used to this it is a matter of 30 seconds only. 😀
Will let you know if i find anything else. 😁
@RVignesh • 12 Feb, 2012 ya definately this is a very good and easy method. Thanks again 😀
@Edward Anthony Moreno • 07 May, 2014 why do you add 1 and another 1 in the last part?
@Ramani Aswath • 15 May, 2014 • 1 like
RVignesh
there are dictionary problems like if the word sachin is to be arranged in a dictionary what is its value. By usual method it can be done but some times it becomes very lengthy , there is a shortcut for this. I forgot that . Can someone please post the shortcut method for it.
I am rather dense.
In my opinion any word of n letters can be represented by a linear matrix of order (1,n). Giving values 1 to 26 for A to Z the matrix can be easily generated.
That for Sachin will be (19,1,3,8,9,14) Sachim will be (19,1,3,8,9,13).
Matrix comparison can be automated in a left to right priority to locate the word in an assemblage of words using a lookup function or some such macro on a database of matrices compiled for each language dictionary.

It is possible that I am completely off base missing some thing in the question
@Ankita Katdare • 15 May, 2014 Here are some tips and tricks shared by an IIT Professor, Alok Gupta -



Plus here are some simple formulae that a friend shared with me -
6.4k views

Related Posts

@Harshad Katre · Sep 7, 2012

Dear All, Please tell me the how the conversion is, 1 TR = 400 CFM? Please add explaination. Regards, Harshad
17.9k views

@Kaustubh Katdare · Jun 28, 2013

Booking a railway ticket in India can't get easier than this as the railway ministry launched IRCTC ticket booking with SMS. The facility will allow anyone to book railway ticket...
3.9k views

@Ankita Katdare · Jul 31, 2015

India's own automobile manufacturing company - Mahindra & Mahindra Ltd. has announced the launched of its next power vehicle called Mahindra TUV300. Touted for unveiling in Mid-September 2015, the TUV...
4k views

@Sahithi Pallavi · Feb 10, 2012

It's no wonder that people(we) are running out of time these days even to look after the people next away. So in this situation, Should social service be made compulsory...
4.7k views

@santosh0687 · Oct 6, 2008

I'm on Windows and wondering what is the basic hardware requirement of c++? Can it run on any hardware? Is there any minimum RAM/Processor requirement?
6.1k views