8. Логические выражения: запросы поисковых систем: #293263
Некоторый сегмент сети Интернет состоит из $1000$ сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот её фрагмент.
| Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
|---|---|
| Сканер | $200$ |
| Принтер | $250$ |
| Монитор | $450$ |
Сколько сайтов будет найдено по запросу (Принтер | Сканер) & Монитор, если по запросу Принтер | Сканер было найдено $450$ сайтов, по запросу Принтер & Монитор — $40$, а по запросу Сканер & Монитор — $50$?
Сначала определим количество сайтов, содержащих одновременно слова «Принтер» и «Сканер»:
$|П\cup С|=|П|+|С|-|П\cap С|$
$450=250+200-|П\cap С|$
$|П\cap С|=250+200-450=0$.
Следовательно, сайтов, содержащих одновременно слова «Принтер», «Сканер» и «Монитор», также нет: $|П\cap С\cap М|=0$.
Запрос «(Принтер | Сканер) & Монитор» объединяет результаты запросов «Принтер & Монитор» и «Сканер & Монитор»:
$|(П\cup С)\cap М|=|П\cap М|+|С\cap М|-|П\cap С\cap М|$
$|(П\cup С)\cap М|=40+50-0=90$.