Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Информатика arrow icon Вы разрабатываете социальную сеть. В данный…

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

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

Ответы

Рейтинг: 255
Для достижения наименьшего количества общих друзей необходимо, чтобы множества совпадали как можно в меньшей степени. Отсюда находим:изображение из вопроса

 

Наим. совпадение для Павла: -(98-85-81) = 71

Наим. совпадение для Виталия: -(148-85-77)=14

Наим. совпадение для Андрея: -(128-77-81)=30

Т. к. нам нужно найти наименьшее для трех, мы берем большее. Ответ: 71.

 

P.S. Если ответ верныйДля достижения наименьшего количества общих друзей необходимо, чтобы множества совпадали как можно в меньшей степени. Отсюда находим:

 

Наим. совпадение для Павла: -(98-85-81) = 71

Наим. совпадение для Виталия: -(148-85-77)=14

Наим. совпадение для Андрея: -(128-77-81)=30

Т. к. нам нужно найти наименьшее для трех, мы берем большее. Ответ: 71.

 

P.S. Если ответ верный, пожалуйста, определите «лучший ответ по мнению автора»
31.01.16

Еva
Рейтинг: 121 998
6-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Информатика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее