В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети. Считается, что все запросы выполнялись
практически одновременно, так что набор страниц, содержащих все искомые
слова, не изменялся за время выполнения запросов.
Запрос Найдено страниц
(в тысячах)
Конь & Слон & Шахматы 700
Слон & Шахматы 1300
Конь & Шахматы 1500
Какое количество страниц (в тысячах) будет найдено по запросу
(Конь | Слон) & Шахматы?
Дано, что запрос "Конь & Слон & Шахматы" найдено 700 страниц.
Также дано, что запрос "Слон & Шахматы" найдено 1300 страниц.
И запрос "Конь & Шахматы" найдено 1500 страниц.
Мы должны найти количество страниц, которые будут найдены по запросу "(Конь | Слон) & Шахматы".
Давайте разберемся, что означает каждая часть этого запроса.
- Часть "Конь | Слон" означает, что мы ищем страницы, которые содержат слово "Конь" ИЛИ слово "Слон".
- Часть "& Шахматы" означает, что мы также должны учитывать страницы, которые содержат слово "Шахматы".
Для решения задачи нужно выполнить два шага:
Шаг 1: Найти количество страниц, которые содержат слово "Конь" ИЛИ слово "Слон".
Согласно предоставленной таблице:
- Запрос "Конь & Слон & Шахматы" найдено 700 страниц.
- Запрос "Слон & Шахматы" найдено 1300 страниц.
- Запрос "Конь & Шахматы" найдено 1500 страниц.
Давайте сложим результаты по запросам "Конь & Слон & Шахматы" и "Слон & Шахматы", чтобы найти общее количество страниц, на которых есть либо "Конь" либо "Слон":
700 + 1300 = 2000
Шаг 2: Найти количество страниц, которые содержат слово "Шахматы".
По запросу "Слон & Шахматы" найдено 1300 страниц.
По запросу "Конь & Шахматы" найдено 1500 страниц.
Давайте сложим результаты этих двух запросов для получения общего количества страниц, на которых есть и "Слон", и "Шахматы":
1300 + 1500 = 2800
Теперь осталось выполнить последний шаг и выполнить операцию "И" между результатами из шагов 1 и 2:
2000 & 2800 = 2000
Таким образом, количество найденных страниц по запросу "(Конь | Слон) & Шахматы" составляет 2000 (в тысячах).