Задание

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».

В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

Какое количество страниц (в тысячах) будет найдено по запросу

Рыбка?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение

Запросы поискового сервера представляют собой множества, для наглядного геометрического отображения которых, и отношений между ними используется диаграммы Венна также иногда их называют кругами Эйлера или диаграммами Эйлера – Венна.

Множества изображаются в виде кругов одинакового радиуса, с помощью которых удобно иллюстрировать отношения между множествами.

Например, у нас есть два множества А и В и нам нужно найти такое значение которое будет принадлежать множеству А и множеству В (пересечение множеств, A ∧ B).

Другой пример, найти значение которое будет принадлежать хотябы одному из множеств А и В (объединение множеств, A ν B).

Представим таблицу с запросами в виде кругов Эйлера.

Т.к. множеств два (Рыбак, Рыбка), то рисуем два пересекающихся круга, один и которых обозначаем "Рыбак", другой "Рыбка".

При пересечении кругов у нас получилось три части, пронумеруем каждую часть.

Запишем каждй запрос и то, что нам необходимо найти в виде суммы частей графика.

Запрос	График	Формула	Найдено страниц (в тысячах)
			780
			260
			50
			?

Ответ: 570.