Задать вопрос
12 сентября, 14:06

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

+1
Ответы (1)
  1. 12 сентября, 16:42
    0
    Всего возможно 8 вариантов - либо первая цифра является лишней, либо вторая, ..., либо восьмая (при условии, что цифры стоят в правильном порядке). Ясно, что за один раз можно проверить ровно один вариант (например, составив номер из последних семи цифр и позвонив по нему, мы узнаем, лишняя первая цифра или нет). Поскольку среди 8 возможных вариантов 1 является верным, а 7 неверными, нужно сделать не менее 7 звонков. После этого мы либо восстановим номер, либо у нас останется последний непроверенный вариант, который является верным, и тогда мы возьмем соответсвующий ему номер.

    Ответ: 7 звонков.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В записи семизначного номера телефона содержется 8 цифр. 1 лишняя. неизвестно на каком месте она расположена. сколько нужно сделать звонков ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы