Question

Вася забыл пятизначный пароль от своего телефон. Но точно помнит, что в пароле были числа 12 и 29. Через какое количество попыток Вася гарантированно сможет подобрать пароль при оптимальной стратегии?(Даю 20 баллов)

Answer 1

Ответ:

Неизвестное пятое число может в пароле стоять в начале, посередине между числами 12 и 29, в конце (всего 3 варианта): 3 х 10 = 30 попыток.

Пошаговое объяснение:

вот

Answer 2

Чтобы определить, через какое количество попыток Вася гарантированно сможет подобрать пароль, нам нужно оценить верхнюю границу количества возможных паролей с заданными условиями.

Поскольку пароль является пятизначным и содержит числа 12 и 29, оставшиеся три цифры могут быть любыми от 0 до 9. Таким образом, для каждой из трех оставшихся позиций у нас есть 10 возможных цифр.

Таким образом, общее количество возможных паролей будет равно произведению количества вариантов для каждой позиции: 10 * 10 * 10 = 1000.

При оптимальной стратегии Вася сможет подобрать пароль за количество попыток, равное наихудшему случаю, когда пароль будет последним из всех возможных вариантов. Так как у нас 1000 возможных паролей, то Васе потребуется не более 1000 попыток, чтобы гарантированно подобрать пароль.

Таким образом, Вася гарантированно сможет подобрать пароль при оптимальной стратегии через не более 1000 попыток.