В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Количество страниц (тыс.) |
Холст | 1450 |
Краски | 1100 |
Кисть | 1400 |
Холст & Краски | 870 |
Холст & Кисть | 760 |
Краски & Кисть | 540 |
Краски & Кисть & Холст | 200 |
Какое количество страниц (в тысячах) будет найдено по запросу Краски | Кисть | Холст ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Нарисуем круги Эйлера:
где – Холст,
– Краски,
– Кисть,
– Холст & Краски;
– Холст & Кисть;
– Краски & Кисть;
– Краски & Кисть & Холст.
Необходимо найти:
Найдем :
«4» = 870 — «5» = 870 — 200 = 670;
«6» = 760 — «5» = 760 — 200 = 560;
«7» = 540 — «5» = 540 — 200 = 340.
Найдем :
«1» = 1450 — «4» — «5» — «6» = 1450 — 870 — 560 = 20.
Найдем :
«3» = 1400 — «5» — «6» — «7» = 1400 — 200 — 340 — 560 = 300.
Найдем :
«1»+«2»+«3»+«4»+«5»+«6»+«7» = («2»+«4»+«5»+«7»)+(«1»+«3»+«6») = 1100 + 20 + 300 + 560 = 1980.