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

denthegamerp01iih denthegamerp01iih    1   09.08.2019 01:20    0

Ответы
89681355832 89681355832  04.10.2020 06:28
Всего возможно 8 вариантов — либо первая цифра является лишней, либо вторая, ..., либо восьмая (при условии, что цифры стоят в правильном порядке). Ясно, что за один раз можно проверить ровно один вариант (например, составив номер из последних семи цифр и позвонив по нему, мы узнаем, лишняя первая цифра или нет). Поскольку среди 8 возможных вариантов 1 является верным, а 7 неверными, нужно сделать не менее 7 звонков. После этого мы либо восстановим номер, либо у нас останется последний непроверенный вариант, который является верным, и тогда мы возьмем соответсвующий ему номер.

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