Лучшие помощники
6 декабря 2022 20:21
1067

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

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