Задача 10. Общие друзья Вы разрабатываете социальную сеть. В данный момент вы работаете...

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

Задача 10. Общие друзья

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

У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом. Известно, что у Виталия и Андрея 60 общих друзей, у Андрея и Павла 52 общих друзей, а у Павла и Виталия 57 общих друзей. Известно также, что всего у Виталия 93 друзей, у Павла 91 друзей, а у Андрея 99 друзей.

Каково минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем?


Информатика (174 баллов) | 37 просмотров
Дан 1 ответ
0 голосов

Не слишком халявно олимпиаду то списывать?)

(51 баллов)