Labels

Tuesday, 4 August 2015

Mathematics Problem:1 - Think Out of the Box

      I often used to remember a mathematical problem [from IIT entrance test papers], which took me a lot of days to solve in my school level. 

     The problem is to find the value of the following definite integral, $$ I = 5050 \frac{\int_0^1 (1-x^{50})^{100} \,dx }{\int_0^1(1-x^{50})^{101}\,dx}$$


    Giving some time before going to the solution, gives you enough insight into the problem.


     Of course I will give you the answer but not solution because the answer is what surprised more than anything else. The value of above integral is - 5051. 


     I took this problem just because of this answer because,

here 5050 * {Integral} = 5051
Simply the integral is so amazing that it just adds the amount by one number when multiplied!!! 

For the solution,


     Most of the time, we tend to solve the integral using all our pre-loaded formulas in our mind. I myself tend to solve this using many possible methods including series of expansion, integral by parts, even tried find in a numerical way, etc. 


     We always used to stick only with the given terms in the problem, but that won't help here in anyway



     Problem is all about a simple trick, which you can understand by just looking at the numbers i.e. 100 and 101
     To solve it, we should simplify the integral but it is possible only when they both have the same powers. 
So, you need to change the power of the integral but need to keep the integral unchanged. Perfect choice is multiply and divide by same value.
   Again it won't help with the integral since it would change power both in the numerator and the denominator. 

Note:You need to multiply only in the numerator.  


      The choice would be the number - "1" 

Yet since we also need $x^{50}$ here the best choice would be $$ 1- x^{50}+x^{50}$$
      Thus we never changed any value but multiplied a term only in the numerator to change the power. 
     The rest of the problem is just simple mathematics as follows,

$$ I = 5050 \left(\frac{\int_0^1 (1-x^{50})^{100} \times (1-x^{50}+x^{50}) \,dx }{ \int_0^1(1-x^{50})^{101}\,dx }\right)$$ 

which gives,
$$ I = 5050 \left( \frac{ \int_0^1 (1-x^{50})^{101}\,dx }{ \int_0^1 (1-x^{50})^{101}\,dx } + \frac {\int_0^1 (1-x^{50})^{100}x^{50} \,dx }{ \int_0^1 (1-x^{50})^{101} \,dx}\right) \\~\\ I = 5050 \left( 1 + \frac{\int_0^1 x^{50}\,dx}{\int_0^1 (1-x^{50})^{101}\,dx}\right)$$
The integral on applying the limits simplifies into...
$$ I = 5050 \left( 1 + \frac{\int_0^1(1-x^{50}) x^{50}\,dx}{\int_0^1(1-x^{50})^{101}\,dx}\right)$$ 

We will do the separately the integral in the denominator using "integration by parts method"..

$$ I_0 =\int_0^1(1-x^{50})^{101}\,dx = [x(1-x^{50})^{101}]|_0^1 - \int_0^1 (x) (101) (-50x^{49}) (1-x^{50})^{100} \,dx \\~\\ I_0 = 0 + (5050) \int_0^1(1-x^{50})^{100}x^{50} /,dx $$
Thus we got.. $$ I_0 = (5050) \int_0^1 (1-x^{50})^{100} x^{50} \,dx $$
substituting this in "I" .. we arrive at..
$$ I = 5050 \left( 1 + \frac{1}{5050} \frac {\int_0^1 (1-x^{50})^{100} x^{50} \,dx}{\int_0^1 (1-x^{50})^{100} x^{50} \,dx}\right)$$
$$ \rightarrow                         I =  5050 \left( 1 + \frac{1}{5050} \right) $$
Thus, we finally arrived at our amazing solution

                              I = 5050 + 1 = 5051


Now, we can go and look at the beauty of the solution!!!

Sunday, 2 August 2015

New solution to Einstein's puzzle - "Who owns the Zebra?" or "Who owns the fish?"

I was just solving, the so called Einstein puzzle. I don't know whether it is Einstein's or not but it is a good puzzle. 
As given in Wikipedia, it was called "Who owns the Zebra? - Puzzle".
The puzzle was given as follows, 

1. There are five houses.
2. The Englishman lives in the red house.
3. The Spaniard owns the dog.
4. Coffee is drunk in the green house.
5. The Ukrainian drinks tea.
6. The green house is immediately to the right of the ivory house.
7. The Old Gold smoker owns snails.
8. Kools are smoked in the yellow house.
9. Milk is drunk in the middle house.
10. The Norwegian lives in the first house.
11. The man who smokes Chesterfields lives in the house next to the man with the fox.
12. Kools are smoked in the house next to the house where the horse is kept.
13. The Lucky Strike smoker drinks orange juice.
14. The Japanese smokes Parliaments.
15. The Norwegian lives next to the blue house.

Now, who drinks water? Who owns the zebra?
In the interest of clarity, it must be added that each of the five houses is painted a different color, and their inhabitants are of different national extractions, own different pets, drink different beverages and smoke different brands of American cigarets [sic]. One other thing: in statement 6, right means your right.
                                     — Life International, December 17, 1962

[Give some time to this puzzle and its previous solution and then scroll down to the end of this post for my new solution]

I don't know exactly, but I tried this for some 2 days. When I was travelling back to my home, I made some "hit and trial" between two choices to solve the puzzle. 
Surprisingly I got the answer with the given specifications. 
With too much joy, after reaching my home I just googled to check the answer.

Here is where I got the amazement. 

My answer is Different!!!

But it looks like it follows each and every rule. I was sure, my answer satisfies all the given conditions. 

When I checked the solutions, I found out the turning point. 

In the 11th, 12th and the 15th statement, it was used the word "next".
In the solution, "next" was used in the sense "to the right or the left". 

But I have been concluding that the fifth house and the first house could be thought as next to each other.

And my conclusion is not completely wrong because it was said in the first statement itself, there are only five houses considered.
So, I counted as the first house as the next house from the fifth one. 
Moreover it can be situated in a circular way.

Thus I end up with a new answer where the Norwegian owns the Zebra and drinks the water. 

Definitely, I believe it is a new solution. 

Away from this, there are other views such as, 
There needn't be Zebra and water. The solution can be some other things since it was never said that Zebra should be there in one of the houses. And there are some discussion on the words used in the puzzle and the way it was presented, which you can find it in the wikipedia.   

If those discussions are valid based on the words, then the above conclusion is also perfectly valid since it was never said that the houses should not be in a circular order. 


Thus I can justify my solution. 

The solution is 

For complete explanation - click Who owns the zebra solution

All Posts

    Featured post

    Monopoles - 5 - Dirac Monopoles in Quantum Mechanics - Part - 1

    We know, Magnetic vector potential plays the crucial part in the Hamiltonian of an Electromagnetic system where the Hamiltonian formulation...

    Translate