В языке запросов поискового сервера... Пироженое & Выпечка
Категория: Информатика и ИКТ
Задание:
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Пироженое & Выпечка | 5100 |
| Пироженое | 9700 |
| Пироженое | Выпечка | 14200 |
Какое количество страниц (в тысячах) будет найдено по запросу Выпечка?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
Для решения задачи отобразим множества Пироженых и Выпечек в виде кругов Эйлера.
Обозначим каждый сектор отдельной буквой (А, Б, В).
Из условия задачи следует:
Пироженое & Выпечка = Б = 5100
Пироженое = А+Б = 9700
Пироженое │ Выпечка = А+Б+В = 14200
Чтобы найти количество Выпечки (Выпечка = Б+В), надо найти сектор В, для этого из общего множества (Пироженое │ Выпечка ) отнимем множество Пироженое.
Пироженое │ Выпечка – Пироженное = А+Б+В-(А+Б) = В = 14200–9700 = 4500
Сектор В равен 4500, следовательно Выпечка = Б + В = 4300+6500 = 10800
Ответ: 10800