Question

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

Answer 1

Требуется 7 звонков

если цифру так и не нашли ненужную, то 8 цифра не нужна и просто её уберем. Это и будет верный номер

Answer 2

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

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

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

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

Таким образом, ответ на задачу составляет 8 звонков.

Ответ: Г-9