Вопрос по информатике:
Вы разрабатываете социальную сеть. В данный момент вы работаете над алгоритмом, который рекомендует пользователям новых друзей на основе того, с кем они уже дружат.
ДАЮ 29 БАЛЛОВ!!! У вас есть три пользователя: Виталий, Андрей и Павел, которые не дружат друг с другом. Известно, что у Виталия и Андрея 50 общих друзей, у Андрея и Павла 91 общих друзей, а у Павла и Виталия 56 общих друзей. Известно также, что всего у Виталия 90 друзей, у Павла 132 друзей, а у Андрея 121 друзей.
Каково минимальное количество пользователей соцсети, которые дружат и с Павлом, и с Виталием, и с Андреем?
- 25.04.2018 00:19
- Информатика
- remove_red_eye 4673
- thumb_up 11
Ответы и объяснения 1
Перепишем условие. Обозначим множество друзей Виталия через V, Андрея - A, Павла - P, тогда:
Используя формулу включения-исключения для трех множеств:
Очевидно, что будет минимальным, когда
будет максимальным, а это возможно только, когда
- 26.04.2018 05:33
- thumb_up 37
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.