На языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» — символ &.
Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов некоторого сегмента сети. Вот её фрагмент:
Ключевое слово | Количество страниц (в сотнях тысяч) |
Андроид | 235 |
Программа | 415 |
Игры | 225 |
Андроид & Игры | 0 |
Андроид & Программа | 80 |
Игры & Программа | 95 |
Сколько страниц (в сотнях тысяч) будет найдено по запросу Андроид | Игры | Программа?
Так как количество страниц, найденных по запросу, равно 0, то взаимное расположение множеств, соответствующих данным запросам, соответствует рисунку.
Здесь множество страниц, содержащих какое-либо слово запроса, обозначено кругом. Логической операции «ИЛИ» (в запросе символ |) соответствует объединение множеств. Логической операции «И» (в запросе символ &) соответствует пересечение множеств.
На рисунке буквами А, П и И обозначены соответственно множества страниц, найденных по запросам Андроид, Программа и Игры.
Обозначим через K(S)— количество страниц, найденных по запросу S. Тогда количество страниц
K(Андроид | Игры | Программа) =
= K(Андроид)+ K(Игры)+ K(Программа)−
−K( Андроид & Программа−K( Игры & Программа =
= 235 + 415 + 225 − 80 − 95 = 700.
Ответ: 700