Есть набор имен, зашифрованных неизвестным методом. Расшифруйте имя НМЪПЯС.АНТОН

Есть набор имен, зашифрованных неведомым методом. Расшифруйте имя НМЪПЯС.

АНТОН ЯСМРС
Миша ТЦЙЯЦУ
ЕВГЕНИЙ ЪЭЬЪСЦХ
ИЛЬЯ ЦУГА

Вы разрабатываете социальную сеть. В данный момент вы работаете над методом, который советует юзерам новых друзей на базе того, с кем они теснее приятельствуют. У вас есть три юзера: Виталий, Андрей и Павел, которые не приятельствуют друг с ином. Известно, что у Виталия и Андрея 56 общих друзей, у Андрея и Павла 96 общих приятелей, а у Павла и Виталия 76 общих друзей. Знаменито также, что всего у Виталия 96 друзей, у Павла 162 приятелей, а у Андрея 108 приятелей. Каково минимальное количество пользователей соцсети, которые приятельствуют и с Павлом, и с Виталием, и с Андреем?

Задать свой вопрос
Егор Ярошук
1  ж олимпиада
1 ответ
1) Это очевидно шифр замены. Мы знаем, что:
А = Я, Н = С, Т = М, О = Р, М = Т, И = Ц, Х = Й, Л = У, Ь = Г,
Е = Ъ, В = Э, Г = Ь, Й = Х.
Этого довольно, чтоб подставить буковкы и получить
НМЪПЯС = СТЕ*АН, явно, что это СТЕПАН.
А если немножко помыслить, то можно догадаться, какой это шифр.
Взяли алфавит и написали два раза - прямо и напротив.
Каждая буковка из 1 алфавита заменяется на буковку 2 алфавита.
А = Я, Б = Ю, В = Э, Г = Ь, и так дальше.

2) Про Виталия. Из 96 друзей 76 знают Павла и 56 знают Андрея.
Значит, минимум 76+56-96 = 36 чел знают и Павла и Андрея.
Про Павла. Из 162 приятелей 96 знают Андрея и 76 знают Виталия.
Минимум 96+76-162 = 10 знают и Андрея и Виталия.
Про Андрея. Из 108 приятелей 56 знают Виталия и 96 знают Павла.
Минимум 56+96-108 = 44 знают и Виталия и Павла.
Избираем величайшее из малых чисел.
Ответ: минимум 44 чел знакомы со всеми 3-мя парнишками.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт