Какое максимальное количество вопросов надо задать, чтобы отгадать случайное число на отрезке от 2 до 17

четыре
возможных вариантов 16
каждый вопрос уменьшает неопределённость в 2 раза
1) число от 2 до 9 ?
2) если да, то спрашиваем от 2 до 5?
если нет, то спрашиваем число от 10 до 13? или от 14 до 17?

Понятен алгоритм.