20. Сейф открывается комбинацией из двух цифр, образующих числа в диапазоне от 10 включительно до 99 включительно. Но поскольку сейф старый, то его можно открыть, если каждая из цифр кода либо набрана верно, либо отличается от верной на 1. Чему равно минимальное количество попыток, позволяющее гарантированно открыть сейф, если Код неизвестен?
Answers & Comments
Ответ:
36
Объяснение:
36 попыток.
используем правило произведения.
Первую цифру в коде я могу выбрать девятью способами (т. к. на 0 код начинаться не может) .
Для того, чтобы угадать вторую цифру достаточно проверить 4 цифры: 1, 4, 7 и 9 (при проверки единицы автоматически проверяется вариант с 0 и 2, при проверки 4 - вариант с 3 и 5, при проверки 7 - вариант с 6 и 8, ну, и осталось выбрать 9).
Тогда число попыток равно 9*4 = 36.