Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунья напоила мальчика эдика зельем, и он забыл свой четырехзначный пароль на телефоне. за какое наименьшее количество попыток эдик сможет разблокировать свой телефон, если известно, что каждая попытка позволяет проверить правильность не только самого номера, но и всех номеров, отличающихся от введенного ровно в одной позиции (как 1012 и 2012)?

dpravdivaya dpravdivaya    1   05.10.2019 19:01    2

Ответы
Cektumcempra Cektumcempra  09.10.2020 22:15

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 попыток



Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунь
Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунь
Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунь
Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунь
Встране тернарнии, в которой жители используют для счета только нули, единицы и двойки, злая колдунь
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика