Вы разрабатываете социальную сеть. в данный момент вы работаете над алгоритмом, который рекомендует пользователям новых друзей на основе того, с кем они уже дружат. 29 ! у вас есть три пользователя: виталий, андрей и павел, которые не дружат друг с другом. известно, что у виталия и андрея 50 общих друзей, у андрея и павла 91 общих друзей, а у павла и виталия 56 общих друзей. известно также, что всего у виталия 90 друзей, у павла 132 друзей, а у андрея 121 друзей. каково минимальное количество пользователей соцсети, которые дружат и с павлом, и с виталием, и с андреем?
214
272
Ответы на вопрос:
Перепишем условие. обозначим множество друзей виталия через v, андрея - a, павла - p, тогда: используя формулу включения-исключения для трех множеств: очевидно, что будет минимальным, когда будет максимальным, а это возможно только, когда
Популярно: Информатика
-
makesim16.07.2020 10:36
-
eva7777221.11.2022 19:19
-
charaX16.04.2021 13:31
-
yuliaprok61yulia120602.12.2022 16:56
-
kristos2405200605.11.2022 02:11
-
384839007.08.2022 03:06
-
катерина42405.08.2022 10:21
-
Новичок34508.04.2022 03:44
-
llun03.02.2020 02:22
-
lGeneralll22.12.2022 14:14