Нам нужно убрать одну (лишнюю) цифру
А у нас есть восемь цифр
Значит, максимально нужно сделать восемь звонков, вычёркивая по одной цифре.
Но, если искомая цифра будет как раз восьмой, то мы это поймём уже после седьмого звонка, т.к. у нас останется только один вариант.
Поэтому, гарантированно восстановить номер мы сможем сделав 7 звонков.