В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Дом & Квартира & Дача?

Решение:

Запрос «Дом & Квартира & Дача» означает, что на странице должны присутствовать все три слова: «Дом», «Квартира» и «Дача».

Из таблицы мы знаем:

• «Дом & Квартира» — 247 тыс. страниц.
• «Дом & Дача» — 196 тыс. страниц.
• «Дом & (Квартира | Дача)» — 351 тыс. страниц.

Поскольку наличие одновременно «Квартира» и «Дача» (в запросе «Дом & (Квартира | Дача)») дает 351 тыс. страниц, а запрос «Дом & Квартира» дает 247 тыс. и «Дом & Дача» — 196 тыс., то запрос «Дом & Квартира & Дача» будет содержать страницы, которые входят и в «Дом & Квартира», и в «Дом & Дача».

Следовательно, количество страниц для «Дом & Квартира & Дача» не может быть больше, чем наименьшее из этих двух значений. Если предположить, что все страницы, соответствующие «Дом & Квартира», содержат также и «Дача», или наоборот, то результат будет 196 тыс. Однако, наиболее логичным будет значение, учитывающее пересечение двух множеств. Без данных о пересечении «Квартира & Дача» (без «Дом»), точное значение определить невозможно. Но если исходить из того, что «Дом & Квартира & Дача» является самым узким запросом, то оно должно быть меньше или равно 196.

В контексте такого рода задач, когда заданы результаты запросов с «И» и «ИЛИ», и требуется результат запроса только с «И», часто предполагается, что результат будет меньше или равен самому маленькому из заданных «И»-запросов.

В данном случае, запрос «Дом & Квартира» (247) и «Дом & Дача» (196) уже предполагают наличие «Дома». Для одновременного наличия всех трех слов, количество страниц должно быть меньше или равно 196.

Запрос «Дом & (Квартира | Дача)» (351) включает страницы, где есть «Дом» и либо «Квартира», либо «Дача» (или оба).

Предположим, что между «Квартира» и «Дача» нет пересечения, когда они вместе с «Дом». Тогда общее количество страниц для «Дом & Квартира & Дача» будет наименьшим значением из двух заданных, которое равно 196.

Если же предположить, что «Дом & Квартира & Дача» — это подмножество и «Дом & Квартира», и «Дом & Дача», то самое точное число, которое можно вывести, это 196.

Однако, если мы интерпретируем «Дом & (Квартира | Дача)» как объединение страниц, содержащих «Дом» и «Квартира», и страниц, содержащих «Дом» и «Дача», то 351 = 247 + 196 - (страницы, где есть «Дом» и «Квартира», и «Дача»). Тогда количество страниц, где есть «Дом» и «Квартира», и «Дача», будет: 247 + 196 - 351 = 443 - 351 = 92.

Ответ: 92