В записи семизначного номера телефона содержится восемь цифр: одна излишняя. Безызвестно,
В записи семизначного номера телефона содержится восемь цифр: одна излишняя. Безызвестно, на каком месте она расположена. Сколько необходимо сделать звонков, что бы гарантированно вернуть номер, то есть убрать излишнюю цифру? А.6, Б.7, В.8, Г.9
Задать свой вопросТак как мы не знаем, какая цифра в номере лишняя, то будем убирать по одной цифре с конца. К примеру, убираем последнюю цифру и набираем номер. Если он неверный, возвращаем эту цифру на место и убираем теснее предпоследнюю цифру. Если номер снова неверный, то повторяем эти деяния до последней числа.
Когда остается убрать первую цифру, можно не набирать номер, так как иных вариантов не будет, а означает этот вариант верный. В самом худшем случае нам придется набирать номер (n 1) раз, где n количество цифр в ошибочном номере.
В нашем случае n = 8, тогда наибольшее число сделанных попыток будет одинаково:
8 1 = 7.
ОТВЕТ: Б.
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Қазақ тiлi.
Английский язык.
Математика.
История.
Экономика.
Экономика.
Русский язык.
Разные вопросы.
Математика.