Question

В записи семизнава номера телефона содержится 8 цифр одна лишняя.Неизвестно на каком месте она расположена.Сколько нужно сделать звонков чтобы гарантированно востановить номер то есть убрать лишнию цифру?

Answer 1

7 звонков либо правильный номер один из этих 7 либо 8

Answer 2

Нам нужно убрать одну (лишнюю) цифру
А у нас есть восемь цифр

Значит, максимально нужно сделать восемь звонков, вычёркивая по одной цифре.

Но, если искомая цифра будет как раз восьмой, то мы это поймём уже после седьмого звонка, т.к. у нас останется только один вариант.

Поэтому, гарантированно восстановить номер мы сможем сделав 7 звонков.