У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом....

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

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


Информатика (17 баллов) | 28 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Прежде чем начать рисовать взаимопересекающиеся множества общих друзей, я заглянул в Словарь иностранных слов, вошедших в состав русского языка.- Чудинов А.Н., 1910., и нашел толкование слова «МИНИМАЛЬНЫЙ» - (от лат. minimi — малейший). Наименьшая из рассматриваемых величин.
      Исходя из этого определения и логики, у трёх этих пользователей обязательно найдётся хотя бы 1 (один) общий друг. Это и есть ответ на поставленный вопрос: минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем — один.
(11.8k баллов)