Раздел B • Категория B12 (демонстрационный вариант-2012)

 
 
 

Условие задачи

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

ЗАПРОСНАЙДЕНО СТРАНИЦ
(в тысячах)

Шахматы | Теннис

7770
Теннис5500

Шахматы & Теннис

1000

 

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

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

 

Методические указания

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

 

Теоретические сведения

Поиск информации – действие, связанное с поиском неструктурированной документальной информации.

Поисковый комплекс – программно-аппаратный комплекс с веб-интерфейсом, предоставляющий всевозможный поиск нужной информации в Internet (пример: Goggle, yandex, yahoo).

Поисковый запрос – формулирование некой последовательности символов, понятной поисковому комплексу, для получения искомой информации.

Web-страница – виртуальный документ, принадлежащий Всемирной паутине, доступ к которому осуществляется посредством специальной программы, называемой web-браузером.

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

 

Решение

Если внимательно рассмотреть приведенные запросы:

  1. Шахматы | Теннис;

  2. Теннис;

  3. Шахматы & Теннис.

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

  • Шахматы;

  • Теннис.

Следовательно, для решения поставленной задачи воспользуемся кругами Эйлера для двух категорий: Шахматы и Теннис.

 

Рассмотрим первый запрос: Шахматы | Теннис

 

Рассмотрим второй запрос: Теннис

 

Рассмотрим третий запрос: Шахматы & Теннис

 

Рассмотрим графическую интерпретацию запроса Шахматы:

То есть, чтобы ответить на вопрос, поставленный в задании, нам нужно, по сути, знать значения неизвестных x и y.

 

Сейчас, консолидируем все записанные ранее математические уравнения и рассмотрим систему уравнений:

Выразим из (1) уравнения полученной системы величину х:

Подставим значение суммы (y + z) из (2) уравнения в полученное выражение:

Сейчас можно рассчитать конечное значение - сумму (x + y):

 

Вывод:

будет найдено 3270 страниц по запросу Шахматы.

Резюме

  1. анализируем заданные поисковые запросы и выделяем ключевые категории;

  2. на основе полученных ключевых категорий выбираем формат кругов Эйлера;

  3. отображаем круги Эйлера и маркируем образованные области;

  4. для каждого запроса в отдельности формируем некое "уравнение";

  5. анализируя сформированные "уравнения" отвечаем на поставленный в условии задания вопрос.

 

Ответ:

3270

 
Рейтинг:
 
Проголосовало: 0
Количество просмотров: 1041
 
 
 

Раздел B • Категория B12 (демонстрационный вариант-2012)

 

Комментарии

Для комментирования или зарегистрируйтесь
 
 
© 2011-2019 ООО "СтадиМен". Все права сохранены.
Перепечатка и использование материалов с данного сайта, разрешена только по согласию с владельцем.
Владелец оставляет за собой право воспользоваться 146 статьей УК РФ при нарушении авторских и смежных прав.
 
 
 
 
Авторизация на сайте
 
 
 
Обнаружили
ошибку на сайте?