# Solution

Let's suppose I started off with "x" rupees in my pocket.

I visit the first shop and spend 100 rupees more that half of "x"; this means I spend (x/2 + 100) rupees in the first shop. So, I am left with x - (x/2 + 100); thus, I am left with (x - 200)/2.

In the second shop I spend 100 rupees more than half of what I have left. So, I spend [(x - 200)/4 + 100]. On coming out of the second shop I am left with (x - 200)/2 - [(x - 200)/4 + 100]. Thus, I am left with (x - 600)/4.

In the third shop I again spend 100 rupees more than half of what I have left; so, I spend [(x - 600)/8 + 100]. On coming out of the third shop I am left with [(x - 600)/4] - [(x - 600)/8 + 100]. So, I am left with (x - 1400)/8.

In the fourth shop I spend 100 rupees more than half of what I have left; so, I spend [(x - 1400)/16 + 100]. On coming out of the fourth shop I am left with (x - 1400)/8 - [(x - 1400)/16 + 100]. So, I am left with (x - 3000)/16.

In the fifth shop I spend 100 rupees more than half of what I have left; so, I spend [(x - 3000)/32 + 100]. On coming out of the fourth shop I am left with (x - 3000)/16 - [(x - 3000)/32 + 100]. So, I am left with (x - 6200)/32.

But on coming out of the fifth shop I am left with no money. So, (x - 6200)/32 = 0. Thus, x - 6200 = 0. So, x = 6200. I, therefore, started with Rs 6200 in my pocket.

Let's work backwards to see if I got the answer right. I have 6200 rupees and enter the first shop. I spend (6200/2 + 100). Thus, I spend 3200. I am left with 3000.

In the second shop I spend 3000/2 + 100 = 1600. I am left with 1400.

In the third shop I spend 1400/2 + 100 = 800. I am left with 600.

In the fourth shop I spend 600/2 + 100 = 400. I am left with 200.

In the fifth shop I spend 200/2 + 100 = 200. I am left with no money.