Угадай число

Нужно угадать число от 0 до 100 за ограниченное число попыток, пользуясь подсказками.

После каждой попытки игра показывает, в каком интервале (между какими числами) находится задуманное число.
Нужно постараться сделать так, чтобы числовой интервал с каждой попыткой становился как можно меньше.

Таким образом можно будет постепенно найти задуманное число. Чем меньше попыток будет потрачено, тем лучше.