Symmetry - II

I just love solving things by symmetry. I feel as the variables increase in any problems, symmetry can play bigger and bigger role. Another CAT type question:
The average value of Mod (a - b) + Mod (c - d) + Mod (e - f) for all possible permutations a, b, c , d, e, f of 1, 3, 5, 7, 9, 11 is :
My first reaction when I saw this problem, I will not attempt this unless I have no other question left. But once again I thought so many variables - must be some easy way out. I feel these problems can be solved in steps making them simpler with each step. I mean what is the use of Mod here - when values of a or b and c or d and e or f can be interchanged. As in once we choose the pairs (a,b), (c,d) and (e,f) such that values of (a and b), (c and d) and (e and f) can be interchanged - we can form 2*2*2 combination of the expression with interchanging values of and b or c and d or e and f. Also, because of Mod function outcome of the expression for all 8 ways would be the same. Out of these 8 case there surely will be one and only one case where a>b, c>d and e>f. Hence, if we just choose this one case and ignore 7 other cases as they do not add or subtract anything to symmetry as outcome of all the 8 are same and when we average it, it is equivalent to multiply for one particular a - b + c - d + e - f by 8 and then dividing by 8. Hence the expression can be reduced as (a-b) + (c-d) + (e-f) where a>b, c>d and e>f.
Hence, now we have to find Average (a-b + c-d + e-f) which can further be simplified to Average (a-b) + Average (c-d) and Average (e-f).
Now the beautiful symmetry: Average (a-b) must be equal to Average (c-d) must be equal to Average (e-f)
So the expression reduces to 3* Average (a-b)
Now the problem has just reduced to plug the numbers and get the average.
If a=11, b can be 1,3,5,7 and 9 and (a-b) = (10,8,6,4 and 2)
If a=9, b can be 1,3,5 and 7 and (a-b) = (8,6,4 and 2)
If a=7, b can be 1,3 and 5 and (a-b) = (6,4 and 2)
If a=5, b can be 1 and 3 and (a-b) = (4 and 2)
If a=3, b can be 1 and (a-b) = 2
Hence average = 3*((10,8,6,4 and 2)+(8,6,4 and 2)+(6,4 and 2)+(4 and 2)+2))/(5+4+3+2+1)
= 3*70/15 = 14 and ofcourse which is the correct answer!
This problem should take two minutes but solvingthese kind of problems do help in making the concepts clear in your mind. This problem appeared difficult in the beginning, but I always believe that if its unsolvable in two minutes, it will not be in the CAT paper. So there is an easy way out always - practice and deriving solutions on your own with your own methods and technique will surely help in finding that way.
Just to post the alternate solution on some CAT related website which I found was a bit complex : By symmetry the average of a - b is independent of choices in which they are chosen (provided they are unequal). Suppose a = k. Then the average of k - b is (k-1 + k-3 + ... + 2 + 2 + 4 + ... + 11-k)/5 = 2*(k^2 -7k + 21)/5. So average of a - b is (1/6)*2*sigma (k^2 -7k + 21)/5. Hence required average is 2*sigma(k^2 -7k + 21)/10 = 2*(91 - 147 + 126)/10 = 14.

Symmetry

"Symmetry generally conveys two primary meanings. The first is an imprecise sense of harmonious or aesthetically-pleasing proportionality and balance; such that it reflects beauty or perfection. The second meaning is a precise and well-defined concept of balance or "patterned self-similarity" that can be demonstrated or proved according to the rules of a formal system: by geometry, through physics or otherwise" (Source: Wikipedia)

I have always been a great fan of symmetry. Not only it pleased my aesthetic sense but always made me curious to find out more and more symmetrical objects around me. I am sure symmetry would have in store answers to a lot of our unanswered questions. Certainly it can make life easy in CAT mathematics - dont get surprised - trust me it can !!!

Lot of times you would see a question like how many times a particular digit would come say in first n natural numbers. I mean I cant think of using symmetry more beautifully in mathematics than solving this problem.

For example let us say the question was how many times digit 6 would come in first 986 natural numbers. Most of you would be able to solve this problem with the following approach:

In first 100 numbers, 6 would appear in 10 places at Units place, 10 places at tens place, so every 100 there would be 20 times 6 so till 1000, there would be 20*10 sixes in units and tens places. Add another 100 for hundres place between 600 and 699. Hence 300 times till 1000 and subtract 1 six becuase of 996 not being counted in first 986 natural numbers, and the answer is 299. Answer is correct but it does take time.

Now, try solving this problem using symmetry. Assume writing all numbers from 0 to 999 in three digit format i.e. 000, 001, 002, 003, 004...... 996, 997, 998, 999. In this way there are 1000 numbers each with three digits. Hence total number of digits are 1000*3 = 3000. Now the symmetry comes into action. Each of the 10 digits from 0 to 9 must repeat equal number of times, hence digit 6 should come 3000/10 i.e. 300 times and subtract 1 six because of 996 not being counted!! 299!!!!!!!!! voila!! was not it quickand smart!! Symmetry (and Sonu!!) doing the magic.

I am sure no coaching institutes would teach this (untill they read my blog!!). But, again the idea I want to convey is to start inventing solutions to the problems. That is the best way you will remember it and may also help in boosting your confidence.

Chess Board

I am not writing after a long time but posting after a long time. My last few write-ups did not see the daylight as they were not approved by the censor board as the content was highly controversial as well as personal for few people around me.

Someone asked me some CAT level mathematics questions. Suddenly, I realized CAT 2009 is coming and people must be working real hard to crack the claimed to be the toughest examination in the world to crack. Cat screws them all...

Coming back to the question, "Two squares are chosen at random on a chessboard, what is the probability that they have a side in common?"

Pretty simple for most of you - Most of you who would be taking CAT seriously will be able to solve this not so difficult problem. I am sure the approach would be different. CAT as I know is all about solving problems efficiently. I did ask this question to few of my friends who all gave me the correct answer and most of them approached the problem in the following way:

If the first square is any of the corner ones, then the second square can be chosen in 2 ways, if the first square is any of the remaining 24 squares on the sides of the chessboard, the second square can be chosen in 3 ways, and if the first square is any of the centre 36 squares, second square can be chosen in 4 ways i.e. (4*2 + 24*3 + 36*4) =224, and since all combinations are repeated twice, total number of combinations of chosing squares will be half of it. And Denominator of the required probability will be 64C2, Hence the answer would be (224/2)/64C2. Bang on the answer is correct. And at least 2 minutes in solving this.

But the approach efficient?

I mean there cant be any other choice for the denominator, but cant it be a little less clumsy way in calculating the numerator. I am sure it could be better than this. I think I would prefer it doing the following ways (order of preference in ascending order)

Just assume to put number 1 to 64, one each in the 64 boxes in the chessboard. Let the number be x for the chosen first box, then either x-8 or x-1 or x+1 or x+8 can be the possible second box which would satisfy that they have a side in common. Now to avoid double count we can reduce the number of boxes satisfying the second box to be x+1 and x+8 (because combination x-1 and x will be y and y+1 for some number y and x-8 and x will be z and z+8 for some number z). Now all the numbers from1 to 64 will have neighbours in the form of either x+1 or x+8, hence total combinations for the numerator should be 64*2 =128. But, since boxes 8, 16, 24.... 64 (right most column of the chessboard), do not have x+1 as their neighbour, hence we have to subtract 8, and also numbers 57 to 64 (bottom row of the chesboard, do not have x+8 as neighbour as chess board just have 64 boxes, hence we have to subtract another 8 and hence the possible combination for numerator should be 128-8-8 = 112 and ofcourse no prize for guessing the denominator. (I think it should not take you more than a minute)

Another way could be thinking (thanks to my friend Ramjo) that for each row, there can be 7 combination ((1,2), (2,3).... (7,8))satisfying the numerator and there are 8 rows so total is 8*7 = 56, similarly for each column there can be 7 combinations ((1,9), (9,17).... (49,57)) and there are 8 columns so total is 8*7 =56, hence total combinations for numerator would be 56*2 = 112. Another neat way of thinking !!(basically good for people who do not have algebraic bent of solving problems as suggested above but basically both are ultimately the same logical thought process)

One more way of approach could be for people who can visualize 3D geometry!!. Assume making a sphere out of the chessboard by joining rows 1 and 8 and colums 1 and 8. Now in this scenario, each square would have 4 adjacent squares which can fit to be the second square. Hence, total number of combinations for numerator would be 64*4/2 = 128. Now since rows 1 & 8 are not connected in the chessboard, subtract 8 combinations formed by rows 1 & 8 joined in the sphere. Similarly, subtract 8 combinations because of column 1 and 8 not being joined on the chessboard. Again the numerator would be 128-8-8 = 112. Few of us may have difficulty visualizing the sphere as I suggested out of the chessboard by joining extreme rows and columns !!!! But again it can make life easy and one sure way to approach !!

Similarly people may have n number of ways solving this problem. But again when time is essence, logical best and smart way can give you those extra seconds which can differentiate you from the rest !! Good luck ! My next post will be related to use of SYMMETRY - ofcourse that makes life beautiful.

Checklist: Last 4 days in USofA !

Finally 4 month long trip coming to an end. It is kind of mixed feelings now. I really want to go home and I think I would also miss USA!

But lot of things to be completed in last 4 days !! 4 exams in 3 days !

1) Advanced Derivatives: In Class Exam: not much of a problem, would require around 3 hrs of exam preparation and 3 hours of exam. I simply love this course.

2) Advanced Fixed Income: Another, In class exam, around 3 hrs of exam preparation and 3 hours of exam. I love this too !

3) Applied Corporate Finance: Take Home, I have been delaying this from last 2 days. It should not take more than 2 hours, so waiting for the threshold to hit !!

4) Private Equity: Ideally I would like to post no comments on this. I just did not like this course except the LBO modeling part. Take Home exam and deadline is at 3 p.m., 18th. It is a long paper with boring start of writing 48 definitions. I started with it and wrote some 15 odd definitions. Voila ! when I checked today, it seems I did not save the word file, so hell lot of work and motivation and efforts gone in vain!!!

What other work left ! Need to mail zillion of people here before I leave without them this wonderful experience would not have been possible. That is due for 19th evening.

The biggest of two works which are left:

Cleaning the Apartment: Yes, I have to do that. I dont want to pay a fortune for leaving the cleaning part on them. Just for information, I have to clean 2 bedrooms, a big hall, kitchen and a bathroom. I am not wasting more than 2 hours in this for sure. Another assignment for 19th evening.

Packing: Whenever I traveled from Ahmedabad to Kolkata, at most I took 30 mins in packing. But that was different, I would put my cloths which I could see in my wardrobe in my suitcase just like as they were some pieces of trash. But here, I dont know.. which utensils, books, notes etc to be taken. Another problem would be dumping all the trash left as I need to vacate the apartment completely. So another 6 hours gone !! Also, another 1 hour for final check about important documents like passport, air tickets, departure notice, i-94 etc etc.

And a movie a day also ! I saw "just at heaven" today. A real cute movie. I guess I would also see "enemy at the gate" in some time.

I would post few other experiences at USofA soon. Few good one, few nasty ones !

iim-c gd-pi experience-- another big one

this i posted at pagalguy after my iim-c interview... just to tell you beofre the iim-c interview i thought this was my most precious call and i wld prefer goin to iim-c over anything... anywayz still confused where i wld end up at iim-a or iim-c... now the interview follows

hii guyz... just back from interview at IIM-C campus..
profile : engineer (fresher)
cat perc: 99.85

batch of 10 guyz.....
gd topic : for sustainable growth india should focus on manufacturing... i started for the first time in my life... started well.. chipped in with few other points later..... overall little above average performance... we were asked to summarise later for a minute... dint summarise too well though...

interview i was last but guyz please if possible make changes however u can but dont give ur interview last... its not good i believe... so i told them tat i hav to leave for delhi(though my train was at nite) so if they cld take my interview a bit earlier.. they said dont worry we wld finish it by 1 for everyone... so i said ok. I was relaxin in lounge when ths panel called me at 4th spot for an interview tat as they felt tat they were runnin late on schedule... was kinda surprised


3 prof p1, p2 and p3 and me m

p2: take a seat
m: thank u
p2: why all of u are wearin tie...
m: it looks good ( and i just stopped ther dint even say sir its formal occasion)
p2:but none of us are wearing... coachin???
m: yes from erudite
p2: why?
m: gav e avague explanation(never expected this kinda start)
p1: tat means those who do coachin only clears...
m: i dint mean that... but it helps in motivation as environment is very competitive... anywayz thanks sir for callin me early( i will never miss an opportunity to flatter and it does work.....
p3:oh thank you .. u r an engineer.... what all u studied
m: told....( again just told for a minute or so.)
p3: explain gsm...
m: told..(and i bet he dint knwo anythin abt that)
p2: u conduct ur intevriew
m: i mean... what..( though i m answerin evrythin but things are goin too easy.. i felt so thot time to sell if i get a chance or curtains for me)
p2: try conductin ur interview...
m: like tell us abt urself...
p2: yes... tats how u guyz are coached...
m: i started ... and told few lines( but only fluency is there and i m unable to guide them anywhere)
p2: what is derivatives?( my hobby stock market)
m: explain
p2: ask few more questions on derivatives...
p2: who is sonu nigam...
m: (what!!!!!)singer.. indian music. etc
p2: ok.. what do u think abt indian idol...
m:(are we havin some gossip...) it was good but dint like the concept abt selectin and rejectin last 10 canditates...
p2: what are the consequences on indian idol...
( what should i say)m: told few lines ou tof nowhere...
p2: u havnt written much in form... what do u do in fre time...
m: read books on stock market... and play badminton which i mentioned in my form as i got some prize...
p2: anythin in hindi literature... etc...
m: no sir..
p1: what course on mathematics...
m: told him abt statistics.. probability..
p1: what is conditional probabilty
m: (are u kiddin)simple...
p1: what is differnce between matrix and determinant...
m: told difference abt applications...
p1: give a example:
m: determinant in solvin linear euations and matrices in competer programmin in 3d graphics etc
p2: my prob of solvin a problem is 1/2 and my friends is 2/3 ... what is the probability we could solve the problem...
m: ( ok i know u forgot tat i m an engineer.... )simple..... but took the long way instead of simply subtractin not siolvin probabilty from 1
p2: whats the answer...m:(still u think i cant find that) 5/6
p1: ok very basic question... we say that a number is divisible by 3 if sum of its digit are divisible by 3... can u prove that...
m: (now some standard question finally)can i think..
.p2: yeah sure write and do it...
m: cld find the prove in 10 seconds and explain them .. basically took an example of xyz=100x + 10y + z.. now if we divide rhs terms individually by 3 we get individual rememnder as x.v and z so if a number has to be divisible by 3.. it must be divisible by sum of x, y and z... and same goes for any 4 digit or big digit numbers,,,
p2: convinced and added yeah basically u r tellin xyz = 99x + x + 9y +y +z
m: yes sir
p1: do u remmebeer 0 and 1 problem in atm paper yesterday..
m:(it was really conceptual probs.. now u r talkin in iim-c language) yes.. got the answer
p1: by guess ???
m: no sir... solved that...(u still think i dont know maths.. lolz)
p1: explain...
m: explained...
p1: convinced..
p1: ok chek ur certificates and u may leave...
m: cheked and left...
p1, p2 and p3: thank you
m: thank you sirs

dont know how to interpret this interview... too chill a interview... nothin specific ..... how wld they judge... 2 out of 3 before me had nice interviews.... lasted for 18-20 mins... gut feelin is good .. specially the last part i.e quant part...guzy wht do u think..... leavin fro fMS tonite... gotta pack..... byeee

anywayz finally i could manage both pgdm and pgdcm calls and felt really good..