Prove by induction : if n < =(2^k) -1 then we can find the number with k guesses

We are guessing a number and are told if the guess is too high or low. Range from x to y inclusive and n integer range for some n>0