Erdos Number puzzle--CAT'06, Demystifying the Myth
PaGaLGuY.com - The Everything of MBA, CAT 2008, GMAT, XAT, IIM
         Home          MBA Forums         PG Office Blog         Contact Us         About Us                  Jobs @ PG
Exclusive Bschool Content:      Interviews      B-School Watch     MBAs speak     Placements     GMAT & MBA Abroad      Form Notifications
» Sponsors






Go Back   PaGaLGuY.com - The Everything of MBA, CAT 2008, GMAT, XAT, IIM > MBA Exams and Institutes - Indian Business Schools > CAT and Related Discussion

Notices
CAT and Related Discussion An Online Community to share and discuss information in regards to the toughest and most exclusive management entrance exam in India. The CAT - The Common Admission Test. Register yourself and start posting.

Tags: , , , ,

Closed Thread
 
Thread Tools Display Modes
Erdos Number puzzle--CAT'06, Demystifying the Myth
Old
  (#1)
studboy
has no status.
Newbie PaGaL
 
Status: Offline
Posts: 2
Groans: 0
Groaned at 7 Times in 2 Posts
Thanks: 0
Thanked 1 Time in 1 Post
Join Date: Nov 2006
Location: DElhi
Erdos Number puzzle--CAT'06, Demystifying the Myth - 11-01-2007, 07:18 PM

Hi All,
Most of you must have seen the Erdos number puzzle in CAT'06. All of the MBA prep Institutes and books are claiming that to be toughest.
Here is the solution which tries to prove the contrary, that it was the easiest puzzle. As the space is limited, only the solution is copied. Enjoy...You can get much more in the second edition of the book, CRACK the CAT published by Asian's and written by Vivek Gupta and Sandeep Amar.

Here it goes
On third day, F co authored a paper with A and C that reduced the average Erdos number to 3. Now, as F has the least Erdos number, it has to be 1 or 2. The reason is If F is 3, then everybody else would have 4 or more and that way’s the average can never be 3. As no other combination would have reduced the average to as low as 3, then C also should be highest among rest. (A was of course infinity)
Now, based on second statement, If F is 2, then A and C would be 3 along with three others from B,D,E,G and H. The other two would have erdos number >3 and has to be distinct. Even if they have 4 and 5, the average would not be 3 but greater than 3. So, F has to be 1. Hence, A and C after third day are 2 along with three from B,D,E,G and H.
Again, as the average is 3 which means a total of 24. So, F+A+C+Three from B,D,E,G and H are 1+2+2+2+2+2=11. So the rest two’s sum would be 13.
On the fifth day, E co-authored a paper with F which reduced the group’s average Erdos number by 0.5 So, E’s erdos number must have fallen by 4 and new erdos number of E would be 2. So E’s Initial erdos number was 6.
From above Para, as E is 6 one from B,D,G and H would be 7.
and we can also conclude, C would have more than 7 as from first statement, The combination of F, A and C would reduce the erdos number to maximum.
So, we can summarize the information as
F, initial=1 F, Final=1
A, initial=infinity A, final=2
C,initial (>7) C, Final=2
E, initial=6 E,final=2
B,D,G and H (Not in the order)
initial (2,2,2,7) final(2,2,2,7)


You can now mark all the solutions correctly.
   
The Following User Says NO Thank You to studboy For This Un-useful Post:
Plumber (11-01-2007)
The Following User Says Thank You to studboy For This Useful Post:
Oink (16-10-2008)
Sponsored Links
Re: Erdos Number puzzle--CAT'06, Demystifying the Myth
Old
  (#2)
Oxymoron
has no status.
The G-MOD !
 
Oxymoron's Avatar
 
Status: Offline
Posts: 1,547
Groans: 1
Groaned at 15 Times in 15 Posts
Thanks: 6
Thanked 767 Times in 139 Posts
Join Date: Feb 2003
Location: Chennai--->Bangalore
Re: Erdos Number puzzle--CAT'06, Demystifying the Myth - 11-01-2007, 08:20 PM

@studboy: Consider yourself warned...another instance of pseudo advertising out you go...

We do appreciate the effort in giving the solution for this problem but would have appreciated more if it had no ulterior motives.


Impotency--> Nature's way of saying no "hard feelings"!
http://proxymoron.blogspot.com

New to this forum?
For Newbies: The HitchHiker's Guide To The Pagalguy.com superway
Mahip's Visual guide :
For Newbies: Visual guide to navigate around the forum
Volunteers For Career Guidance :
For Working Professionals / Newbies
  Send a message via Yahoo to Oxymoron  
Closed Thread


Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are Off
Forum Jump

» Sponsors










PaGaLGuY.com is not responsible for the views and opinions of the posters.
PaGaLGuY.com is an Inzane Labs Private Limited production.
Hosted on servers powered by Neutral Web