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

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

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


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

(77+81)-128=30 минимальное кол-во друзей Андрея, которые дружат с Павлом и Виталием
(81+85)-98=68 друга минимум у Павла дружат с Виталием и Андреем
(85+77)-148=14 друзей минимум у Виталия дружат с Павлом и Андреем
осталось из 3х результатов выбрать наибольший, он и будет являться ответом. те 68

(118 баллов)