Да се напише програма, която може да познае намислено от вас число в диапазона от 1 до 100 от 10 опита. Как действа програмата: казва ви дадено число, а ако не е познала, вие я насочвате с символите ‘<‘ (ако намисленото число е по-малко от казаното), ‘>’ (ако е по-голямо) и ‘=’ (ако числото е познато).
Решение: Програмата може да работи по метода на двоичното търсене: в началото започва с интервал от 1 до 100. Винаги казва числото, което е в средата на интервала (т.е. 50), и ако намисленото число е по-малко, то средата на интервала става горна граница на новия интервал – т.е вече ни интересуват числата от 1 до 50, затова предлагаме 25. Повтаряме тази процедура, докато уцелим числото.
