20. Сейф открывается комбинацией из двух цифр, образующих числа в диапазоне от 10 включительно до 99 включительно. Но поскольку сейф старый, то его можно открыть, если каждая из цифр кода либо набрана верно, либо отличается от верной на 1. Чему равно минимальное Количество попыток, позволяющее гарантированно открыть сейф, если код неизвестен?
Ответы на вопрос
Ответил Gamboja
2
Ответ:
12
Пошаговое объяснение:
Рассмотрим самые рациональные попытки ввода кода. Первое число кода не может быть 0, т.к. диапазон кода - от 10 до 99. Тогда рациональнее всего будет использовать на место первой цифры кода всего 3 цифры: 2, 5 и 8, чтобы "захватить" все остальные цифры.
На второе место в коде, уже можно использовать 0, тогда рациональных чисел для перебора станет уже 4: 1, 4, 7, 9, чтобы захватить другие цифры.
Чтобы узнать количество попыток, позволяющее гарантированно открыть сейф, где на первую цифру кода ставится одно из 3 цифр, а на вторую цифру кода - одно из 4 цифр, нужно перемножить количество вариантов на первую цифру кода и количество вариантов на вторую цифру кода, то есть:
3×4=12 попыток.
Приложения:
Новые вопросы