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

MARINETT31 MARINETT31    1   09.08.2019 14:50    0

Ответы
Lera030904 Lera030904  04.10.2020 07:31
7 звонков либо правильный номер один из этих 7 либо 8
ПОКАЗАТЬ ОТВЕТЫ
wjp39391 wjp39391  04.10.2020 07:31
Нам нужно убрать одну (лишнюю) цифру
А у нас есть восемь цифр

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

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

Поэтому, гарантированно восстановить номер мы сможем сделав 7 звонков.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика