Учеба и наука
Вы разрабатываете социальную сеть. В данный момент вы работаете над алгоритмом, который рекомендует пользователям новых друзей на основе того, с - вопрос №1823851
кем они уже дружат. У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом. Известно, что у Виталия и Андрея 77 общих друзей, у Андрея и Павла 81 общих друзей, а у Павла и Виталия 85 общих друзей. Известно также, что всего у Виталия 148 друзей, у Павла 98 друзей, а у Андрея 128 друзей. Каково минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем?
январь 30, 2016 г.
-
Всего ответов: 1
-
Для достижения наименьшего количества общих друзей необходимо, чтобы множества совпадали как можно в меньшей степени. Отсюда находим:
Наим. совпадение для Павла: -(98-85-81) = 71
Наим. совпадение для Виталия: -(148-85-77)=14
Наим. совпадение для Андрея: -(128-77-81)=30
Т. к. нам нужно найти наименьшее для трех, мы берем большее. Ответ: 71.
Наим. совпадение для Павла: -(98-85-81) = 71
Наим. совпадение для Виталия: -(148-85-77)=14
Наим. совпадение для Андрея: -(128-77-81)=30
Т. к. нам нужно найти наименьшее для трех, мы берем большее. Ответ: 71.
Похожие вопросы
Муравей ползает вдоль координатной прямой. Он выползает из точки O с координатой 0 и движется по прямой, проходя за одну секунду единицу длины.
январь 29, 2016 г.
Саша разрезал головку сыра весом 120 грамм на 10 кусков, среди которых могли быть равные, и съел самый маленький кусок (возможно, один из нескольких...
декабрь 15, 2015 г.