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

0 голосов
53 просмотров

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


Математика (7.3k баллов) | 53 просмотров
0

22 попытки

0

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

0

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

0

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

0

Всё равно много.

0

9 попыток

Дан 1 ответ
0 голосов

Ответ:

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





image
image
image
image
image
(4.0k баллов)