Тема : Составление запросов для поисковых систем с использованием логических выражений

Ещё пример задания:

Запрос	Количество страниц (тыс.)
Ростов & (Орёл & Курск | Белгород)	370
Ростов & Белгород	204
Ростов & Орёл & Курск & Белгород	68

5. 
   заметим, что во всех четырёх запросах есть «сомножитель» «Ростов &», поэтому эта задача равносильна такой:
   

   Запрос	Количество страниц (тыс.)
   Орёл & Курск | Белгород	370
   Белгород	204
   Орёл & Курск & Белгород	68
   Орёл & Курск	?

6. 
   теперь обозначим A = Орёл & Курск и получим задачу с двумя областями:
   

   Запрос	Количество страниц (тыс.)
   A | Белгород	370
   Белгород	204
   A & Белгород	68
   A	?

7. 
   по формуле для задачи с двумя областями (см. задачи, разобранные ниже)
   

8. 
   вычисляем: 370 – 204 + 68 = 234.
   
9. 
   Ответ: 234.
   

Ещё пример задания:

Запрос	Количество страниц (тыс.)
Ухо	35
Подкова	25
Наковальня	40
Ухо | Подкова | Наковальня	70
Ухо & Наковальня	10
Ухо & Подкова	0

10. 
    построим диаграмму Эйлера-Венна
    

11. 
    количество сайтов, удовлетворяющих запросу в области i, будем обозначать через N_i
    
12. 
    здесь 5 областей, причём известны следующие данные:
    

13. 
    нас интересует область 4. Находим ответ прямой подстановкой:
    

14. 
    таким образом, ответ – 20.
    

1. 
   пп. 1-2 такие же, как в варианте 1
   
2. 
   заметим, что в прямую сумму величин областей Ухо, Подкова и Наковальня дважды входят области 2 и 4, поэтому для вычисления достаточно вычесть из суммы Ухо+Подкова+Наковальня размер их объединения (Ухо | Подкова | Наковальня) и величину области 2 (Ухо & Наковальня).
   
3. 
   тогда сразу получаем
   

4. 
   ответ – 20.