Как метод угадывания чисел по остаткам применяется в программировании?

Возможно, имелся в виду метод бинарного поиска, который используется в программировании для угадывания чисел в определённом диапазоне. tproger.ru thecode.media

Суть метода: с каждой попыткой диапазон поиска числа делится пополам. tproger.ru thecode.media Например, если первая догадка — 50, то после неё становится понятно, в каком отрезке искомое число: от 1 до 50 или от 51 до 100. thecode.media Если число больше 50, то берут диапазон чисел от 51 до 100 и делят его пополам — получается 75. thecode.media Это следующее предположение. thecode.media И так «складывают вдвое» область поиска, пока не останется одно число. thecode.media

Такой алгоритм позволяет, например, за 7 попыток гарантированно угадать любое число от 1 до 100. tproger.ru thecode.media