Question

Поисковый сервер по данным запросам выдаёт следующее кол-во поисковых страниц:
Собаки 50
Кошки 60
Лемуры 70
Собаки | кошки 80
Собаки | лемуры 100
Лемуры & (кошки | собаки) 20

Сколько страниц будет по запросу: кошки & (собаки | лемуры)?

С объяснением пожалуйста

Answer 1

Собаки 50
Кошки 60
если в документах упоминаются только Собаки или только Кошки,
то документов было бы 50+60 = 110
Однако Собаки + Кошки = 80 ( операция | или + )
следовательно есть 110-80=30 документов в которых есть
[ Собаки & Кошки ]

Собаки 50
Лемуры 70
50+70=120
тоже самое и с Собаками и Лемурами
[ Собаки | Лемуры ] = 100
120-100=20 документов в которых есть
[ Собаки & Лемуры ]

Лемуры & (кошки | собаки) = 20
[ Лемуры & Кошки | Лемуры & Собаки ] = 20
из этого следует что
документов в которых есть [Лемуры И Кошки]
не больше 20

Кошки & (Собаки | Лемуры) =
Кошки & Собаки | Кошки & Лемуры =
30 документов | (меньше или равно 20 документов) = 30 документов.

Ответ: 30 документов.