Question

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

Answer 1

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

Answer 2

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

Давайте рассмотрим возможные случаи:

1. Если лишняя цифра находится на последнем месте, то вам потребуется всего 6 звонков, чтобы убрать её. Вы будете пробовать все цифры от 0 до 9 на последнем месте и, если номер успешно соединяется, значит, последняя цифра является лишней.

2. Если лишняя цифра находится на одном из первых шести мест, то вам потребуется 7 звонков. Вы будете пробовать все возможные комбинации из оставшихся 7 цифр на шести позициях, и если номер успешно соединяется, то цифра на соответствующей позиции является лишней.

3. Если лишняя цифра находится на седьмом месте, то вам потребуется 8 звонков. Вы будете пробовать все возможные комбинации из оставшихся 7 цифр на семи позициях, и если номер успешно соединяется, то цифра на седьмой позиции является лишней.

4. Если лишняя цифра находится на одном из первых пяти мест, то вам потребуется 9 звонков. Аналогично предыдущим случаям, вы будете пробовать все возможные комбинации из оставшихся 7 цифр на пяти позициях, и если номер успешно соединяется, то цифра на соответствующей позиции является лишней.

Таким образом, наименьшее количество звонков, необходимых для гарантированного восстановления номера и удаления лишней цифры, составляет 8.