Question

У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом. Известно, что у Виталия и Андрея 77 общих друзей, у Андрея и Павла 81 общих друзей, а у Павла и Виталия 85 общих друзей. Известно также, что всего у Виталия 148 друзей, у Павла 98 друзей, а у Андрея 128 друзей. Каково минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем?

Answer 1

Андрей|Павел|Виталий = (Андрей+Павел+Виталий) - Андрей&Виталий - Андрей&Павел - Виталий&Павел.

Виталий=148
Павел=98
Андрей=128

Андрей&Виталий =77
Андрей&Павел =81
Виталий&Павел=85

Отсюда получаем: Андрей|Павел|Виталий = (148+98+128)-77-81-85=131