В стране Тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунья напоила мальчика Эдика зельем, и он забыл свой четырехзначный пароль на телефоне. За какое наименьшее количество попыток Эдик сможет разблокировать свой телефон, если известно, что каждая попытка позволяет проверить правильность не только самого номера, но и всех номеров, отличающихся от введенного ровно в одной позиции (как 1012 и 2012)?
Answers & Comments
Ответ:
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-, второе на -01-, третье на -02-, четвертое на -10-, пятое -11-, шестое на -12-, седьмое на -20-, восьмое на -21-, девятое на -22-.
Ответ: 9 попыток