Раздел B • Категория B12 (демонстрационный вариант-2012)
Условие задачи
Дано:
в языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ |, а для логической операции «И» — символ &.
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗАПРОС | НАЙДЕНО СТРАНИЦ (в тысячах) |
Шахматы | Теннис | 7770 |
Теннис | 5500 |
Шахматы & Теннис | 1000 |
Вопрос:
какое количество страниц (в тысячах) будет найдено по запросу Шахматы?
*примечание: считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Методические указания
Подобные задачи идеально оперативно и достаточно просто решаются с использованием методики построения кругов Эйлера (иногда их принято называть диаграммы Венна, хотя в самом узкопрофильном смысле это разные понятия).
Как правило, решение сводится к тому, чтобы схематично представить запросы, используя круги Эйлера (на каждую категорию отводится один круг). Затем составить и решить необходимое количество элементарных линейных математических уравнений (как правило, составленные уравнения образуют систему линейных уравнений).
Теоретические сведения
Поиск информации – действие, связанное с поиском неструктурированной документальной информации.
Поисковый комплекс – программно-аппаратный комплекс с веб-интерфейсом, предоставляющий всевозможный поиск нужной информации в Internet (пример: Goggle, yandex, yahoo).
Поисковый запрос – формулирование некой последовательности символов, понятной поисковому комплексу, для получения искомой информации.
Web-страница – виртуальный документ, принадлежащий Всемирной паутине, доступ к которому осуществляется посредством специальной программы, называемой web-браузером.
Круги Эйлера – геометрическая карта, позволяющая в удобном информационном виде изобразить отношения между различными подмножествами. Частным случаем кругов Эйлера, являются диаграммы Венна.
Решение
Если внимательно рассмотреть приведенные запросы:
Шахматы | Теннис;
Теннис;
Шахматы & Теннис.
то, очевидно, что можно выделить две ключевые поисковые категории:
Шахматы;
Теннис.
Следовательно, для решения поставленной задачи воспользуемся кругами Эйлера для двух категорий: Шахматы и Теннис.
Рассмотрим первый запрос: Шахматы | Теннис
Рассмотрим второй запрос: Теннис
Рассмотрим третий запрос: Шахматы & Теннис
Рассмотрим графическую интерпретацию запроса Шахматы:
То есть, чтобы ответить на вопрос, поставленный в задании, нам нужно, по сути, знать значения неизвестных x и y.
Сейчас, консолидируем все записанные ранее математические уравнения и рассмотрим систему уравнений:
Выразим из (1) уравнения полученной системы величину х:
Подставим значение суммы (y + z) из (2) уравнения в полученное выражение:
Сейчас можно рассчитать конечное значение - сумму (x + y):
Вывод: |
будет найдено 3270 страниц по запросу Шахматы. |
Резюме
анализируем заданные поисковые запросы и выделяем ключевые категории;
на основе полученных ключевых категорий выбираем формат кругов Эйлера;
отображаем круги Эйлера и маркируем образованные области;
для каждого запроса в отдельности формируем некое "уравнение";
анализируя сформированные "уравнения" отвечаем на поставленный в условии задания вопрос.
Ответ: |
3270 |
Комментарии