В стране Тернарнии, в которой обитатели используют для счета только нули,

22 попытки

Почему-то, нельзя добавить ответ, вчера можно было,сегодня нельзя

Многовато будет... Как объяснение к условию, если ввести номер, отличающийся от верного ровно в одной позиции, телефон всё одинаково разблокируется.

за 15 попыток нашёл

Всё одинаково много.

9 попыток

Ответ:

9 попыток

Пошаговое разъясненье:

АБСД - 4х значный пароль

А может быть либо 0 либо 1 или 2 - три варианта

Б может быть или 1 или 2 или 0 - три варианта

С может быть либо 1 либо 2 либо 0 - три варианта

Д может быть или 1 либо 2 либо 0 - три варианта

3*3*3*3=81 - количество 4-хзначных чисел, которые можно составить из чисел 1,2,0

Например: 0000, 0222, 1200

Известно, что любая попытка дозволяет проверить корректность не только самого номера, но и всех номеров, отличающихся от введённого ровно в одной позиции

0000--0001--0002--0010--0020--0100--0200--1000--2000

0222--0220--0221--0202--0212--0022--0122--1222--2222

1200--1201--1202--1210--1220--1000--1100--0200--2200

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

Означает одним номером (паролем), Эдик может проверить 9 номеров

Вывод 2:

81 : 9 = 9 - номеров обязан ввести Эдик, что бы проверить все 81 пароли

Определим один вариант паролей, которые может ввести Эдик (9штук)

1) напишем все варианты паролей - 81 номеров

2) сгруппируем все номера по двум последним числам (-00-,-01-,-02-,-10-,-11-,-12-,-20-,-21-,-22-) вышло 9 групп

3) в каждой группе, разместим номера в порядке возрастания

-------- глядите фото --------

4) из приобретенной таблице изберите числа

5) проверим избранные номера и номера отличающиеся от их в одной позиции на "повторки" (повторов быть не должно)

У нас вышли номера (глядите фото)

1200--0101--2002--0010--2211--1112--2120--1021--0222

Если прописать эти числа и числа, отличающихся от их в одной позиции, получится 81 пароль (повторов нет). Гляди фото)))

Как видно из таблицы (фото), мы брали по одному числу из каждой группы (строчки) и каждого столбца

Вывод: с поддержкою таблицы можно отыскать все 9 вариантов паролей (по 9 штук в каждой). И в каждом варианте одно число будет оканчиваться на -00-, 2-ое на -01-, третье на -02-, 4-ое на -10-, пятое -11-, шестое на -12-, седьмое на -20-, восьмое на -21-, девятое на -22-.

Ответ: 9 попыток