Question

Аааааа очень срочно помогите пожалуйста даю 20 баллов!!!!!20. Сейф открывается комбинацией из двух цифр, образующих числа в диапазоне от 10 включительно до 99 включительно. Но поскольку сейф старый, то его можно открыть, если каждая из цифр кода либо набрана верно, либо отличается от верной на 1. Чему равно минимальное Количество попыток, позволяющее гарантированно открыть сейф, если Код неизвестен? ​

Answer 1

Ответ:12

Объяснение:одной проверкой мы закрываем 9шт,к примеру число 21(10,11,12,20,21,22,30,31,32),значит у нас 9 по 9 и остаток 3 скраю,итого 12

Answer 2

Для решения этой задачи давайте посмотрим на возможные варианты кодов. У нас есть две цифры, каждая из которых может быть в диапазоне от 10 до 99. При этом каждая цифра должна быть верной или отличаться от верной на 1.

Если предположить, что первая цифра имеет значение от 10 до 98, то вторая цифра может быть или на 1 больше или на 1 меньше этой цифры. То есть, например, если первая цифра - 10, то вторая может быть либо 9, либо 11. И так далее.

Теперь возникает вопрос: как мы можем организовать последовательность попыток так, чтобы гарантированно открыть сейф, независимо от кода?

Мы можем рассмотреть каждую возможную цифру как начало последовательности и перебирать все возможные комбинации для второй цифры. Например, если первая цифра - 10, то мы можем попробовать комбинации 09 и 11. Затем, если первая цифра - 11, комбинации будут 10 и 12, и так далее.

Таким образом, чтобы гарантированно открыть сейф, нужно провести по две попытки для каждой из 89 возможных цифр (от 10 до 98) в качестве первой цифры. Это даст нам общее количество попыток:

\[2 \times 89 = 178.\]

Таким образом, минимальное количество попыток, гарантирующее открытие сейфа, составляет 178.