The Farmer
Thanks Jaks

Answer : Number of apples = 15 Solution : Initially he has X First Toll he has to give (x+1)/2 <= x/2 + 1/2 ( Remaining x-(x+1)/2= (x-1)/2) Second ... (x+1)/4 <= ( (x-1)/2 - ((x-1)/4 + 1/2) ) Third (x+1)/8 Fourth (x+1)/16 So (x+1)/2 + (x+1)/4 + (x+1)/8 + (x+1)/16 = x => x = 15