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

192

359

Посмотреть ответы 3

Ответы на вопрос:

marija01021

Математика

4,7(61 оценок)

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