Сверь числа и знаки с фото.
- В языке запросов поискового сервера для обозначения логической операции «И» — символ «&», а для логической операции «ИЛИ» — символ «|». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос Найдено страниц (в тысячах) Лист 141 Клён 53 Принтер 82 Лист | Клён | Принтер 190 Лист & Клён 32 Клён & Принтер 0 Какое количество страниц (в тысячах) будет найдено по запросу Принтер & Лист?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: ___.
Ответ: \(54\) тыс. страниц (то есть \(54\,000\); в ответ записываем \(54\)).
Задание 8 — как решать
Обозначим множества страниц:
- \(Л\) — «Лист»;
- \(К\) — «Клён»;
- \(П\) — «Принтер».
В запросах:
- знак \(\&\) («И») означает пересечение;
- знак \(|\) («ИЛИ») означает объединение.
Из таблицы: \[ |Л|=141,\quad |К|=53,\quad |П|=82, \] \[ |Л\cup К\cup П|=190, \] \[ |Л\cap К|=32,\quad |К\cap П|=0. \]
Используем формулу включений-исключений: \[ |Л\cup К\cup П| = |Л|+|К|+|П| -|Л\cap К|-|Л\cap П|-|К\cap П| +|Л\cap К\cap П|. \]
Так как \(К\cap П=\varnothing\), то и тройное пересечение равно нулю: \[ |Л\cap К\cap П|=0. \]
Подставляем: \[ 190=141+53+82-32-|Л\cap П|-0. \]
\[ 190=244-|Л\cap П|, \] \[ |Л\cap П|=54. \]
Проверка: \[ 141+53+82-32-54=190. \]
Значит, по запросу «Принтер & Лист» будет найдено 54 тысячи страниц.