В записи семизначного номера телефона содержится восемь цифр: одна излишняя. Безызвестно,

В записи семизначного номера телефона содержится восемь цифр: одна излишняя. Безызвестно, на каком месте она расположена. Сколько необходимо сделать звонков, что бы гарантированно вернуть номер, то есть убрать излишнюю цифру? А.6, Б.7, В.8, Г.9

Задать свой вопрос
1 ответ

Так как мы не знаем, какая цифра в номере лишняя, то будем убирать по одной цифре с конца. К примеру, убираем последнюю цифру и набираем номер. Если он неверный, возвращаем эту цифру на место и убираем теснее предпоследнюю цифру. Если номер снова неверный, то повторяем эти деяния до последней числа.
Когда остается убрать первую цифру, можно не набирать номер, так как иных вариантов не будет, а означает этот вариант верный. В самом худшем случае нам придется набирать номер (n 1) раз, где n количество цифр в ошибочном номере.
В нашем случае n = 8, тогда наибольшее число сделанных попыток будет одинаково:
8 1 = 7.
ОТВЕТ: Б.

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт