Задания данного типа предполагают анализ таблиц с результатами запросов поисковой системы. Основная задача — определить количество страниц, найденных для запросов, включающих логические операции ИЛИ (|) и И (&).
В тренировочных заданиях часто встречаются варианты задания с двумя сущностями (Рыбак и Рыбка, Лермонтов и Пушкин, Финляндия и Норвегия и т.д.). Однако на самом экзамене любят подсунуть вариант этого задания с тремя сущностями, поэтому нужно очень чётко понять основной принцип решения, чтобы не возникало трудностей.
Пример задания
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Угол & Прямая?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Анализ
Базовый вид задания. Даны результаты определённых запросов. Нужно найти количество страниц, которые поисковая система вернула при запросе
«Угол & Прямая».
Такое задание нужно решать через круги Эйлера.
Что обозначают круги Эйлера?
- Каждый круг — это множество страниц, найденных по определённому запросу (например, Угол).
- Пересечение кругов — это страницы, которые соответствуют сразу двум запросам (логическое И).
- Объединение кругов — это все страницы, которые соответствуют хотя бы одному из запросов (логическое ИЛИ).
Решение
Шаг 1 - рисуем круги Эйлера
Нужно нарисовать и пронумеровать два пересекающихся круга. В редких случаях бывает, что круги не пересекаются. Но поскольку нам известно, что был запрос «Угол | Прямая», который что-то нашёл (180), то мы можем считать, что круги всё-таки пересекаются.
Шаг 2 - составление уравнений
- Запрос «Угол | Прямая» (или «Угол ИЛИ Прямая») включает области
(1) + (2) + (3) — все страницы, содержащие хотя бы одно из слов. - Запрос «Угол» — это области (1) + (2) (все страницы, содержащие слово «Угол»).
- Запрос «Прямая» — это области (2) + (3) (все страницы, содержащие слово «Прямая»).
На основе таблицы и кругов Эйлера, зададим систему уравнений:
- (1) + (2) = 60 — количество страниц по запросу «Угол».
- (2) + (3) = 140 — количество страниц по запросу «Прямая».
- (1) + (2) + (3) = 180 — количество страниц по запросу «Угол | Прямая».
Нужно найти количество страниц, соответствующих запросу «Угол & Прямая». На кругах Эйлера это область под номером (2).
Если посмотреть на полученную ранее систему уравнений, то можно заметить, что из уравнения «(1) + (2) + (3) = 180» можно выразить третью область:
(3) = 180 - ((1) +(2))
Поскольку значение (1) + (2) нам известно, то подставив его в получившееся выражение, мы найдём значение зоны (3):
(3) = 180 - 60 = 120
Теперь можно можно подставить это значение в уравнение (2) + (3) = 140:
(2) + 120 = 140
и выразить значение (2):
(2) = 140 - 120 = 20
Ответ: 20
Если коротко, то можно представить круги следующим образом:
Дополнительный Пример №1
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Лилия | Цветок?
Нарисуем круги Эйлера:
На основе таблицы и кругов Эйлера, зададим систему уравнений:
- (1) + (2) = 800— количество страниц по запросу «Лилия».
- (2) + (3) = 950— количество страниц по запросу «Цветок».
- (2) = 550— количество страниц по запросу «Лилия & Цветок».
Нужно найти количество страниц, соответствующих запросу «Угол | Прямая». На кругах Эйлера это область (1) + (2) + (3).
Рассмотрим получившуюся систему уравнений:
(1) + (2) = 800
(2) + (3) = 950
(2) = 550
Подставим (2) в первое уравнение и выразим таким образом область (1):
(1) = 800 - 550= 250
Теперь подставим (2) в второе уравнение и выразим таким образом область (3):
(3) = 950 - 550= 400
Теперь есть все данные, чтобы рассчитать количество страниц, соответствующих запросу «Угол | Прямая»:
250 + 550 + 400 = 1200
Ответ: 1200
__________________________________________________________________________________________
🎓 Хотите больше таких разборов?
Подписывайтесь на наш Telegram-канал, где мы публикуем бонусные материалы для подготовки к экзаменам и для обучения программированию! 🚀