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

Question

Информатика

Авксентий

28 апреля, 11:34

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

+4

Ответы (1)

Знаете ответ?

Косма · Answer 1

(77+81) - 128=30 минимальное кол-во друзей Андрея, которые дружат с Павлом и Виталием

(81+85) - 98=68 друга минимум у Павла дружат с Виталием и Андреем

(85+77) - 148=14 друзей минимум у Виталия дружат с Павлом и Андреем

осталось из 3 х результатов выбрать наибольший, он и будет являться ответом. те 68