Вы разрабатываете социальную сеть. В данный момент вы работаете над алгоритмом, который рекомендует пользователям новых друзей на основе того, с кем они уже дружат. У вас есть три пользователя: Виталий, Андрей и Павел, которые ...
Вы разрабатываете социальную сеть. В данный момент вы работаете над алгоритмом, который рекомендует пользователям новых друзей на основе того, с кем они уже дружат.
У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом. Известно, что у Виталия и Андрея 50 общих друзей, у Андрея и Павла 91 общих друзей, а у Павла и Виталия 56 общих друзей. Известно также, что всего у Виталия 90 друзей, у Павла 132 друзей, а у Андрея 121 друзей.
Каково минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем?
Ответ(ы) на вопрос:
Гость
Виталий|Андрей|Павел=(Виталий+Андрей+Павел)-Андрей&Виталий-Андрей&Павел-Виталий&Павел
Виталий=90
Павел=132
Андрей=121
Андрей&Виталий = 50
Андрей&Павел = 91
Виталий&Павел = 51
Виталий|Андрей|Павел = (132+121+90)-50-91-56=146
Ответ: 146
Не нашли ответ?
Похожие вопросы