Игра ,,угадай число,, задан интервал от 1-128 задуманное число 13 как решить?

Очевидно, в игре нужно задавать "да-нет" вопросы.

Делим интервал пополам, и выясняем, в какой половине задуманное число. Потом делим эту половину опять пополам, и т.д.

1 вопрос: "Число больше 64?" ответ: "нет" (значит, число между 1 и 64)

2 вопрос: "Число больше 32?" ответ: "нет" (значит, число между 1 и 32)

3 вопрос: "Число больше 16?" ответ: "нет" (значит, число между 1 и 16)

4 вопрос: "Число больше 8?" ответ: "да" (значит, число между 9 и 16)

5 вопрос: "Число больше 12?" ответ: "да" (значит, число между 13 и 16)

6 вопрос: "Число больше 14?" ответ: "нет" (значит, число между 13 и 14)

7 вопрос: "Число больше 13?" ответ: "нет" (значит, число = 13)