Категория B12 • задача №2

 
 
 

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

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

Запрос
1ЗАЙЦЫ & КРОЛИКИ
2ЗАЙЦЫ & (КРОЛИКИ | ЛИСИЦЫ)
3ЗАЙЦЫ & КРОЛИКИ & ЛИСИЦЫ
4КРОЛИКИ | ЛИСИЦЫ

 

Найти:
расположите номера запросов в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу.

 

Решение

I этап: исследование заданных поисковых запросов

Видно, что в запросах фигурируют три различных категории:

  • зайцы;

  • кролики;

  • лисицы.

 

II этап: построение кругов Эйлера

Поскольку ранее было выделено три категории, то потребуется построение карты кругов Эйлера для трех категорий. При пересечении, круги образуют области, которые пронумеруем арабскими числами от одного до семи, то есть, три круга Эйлера при пересечении формируют семь непересекающихся фрагментов:

 

Проанализируем I запрос: ЗАЙЦЫ & КРОЛИКИ

 

 

 

 

 

 

То есть первому запросу соответствует следующая сумма фрагментов: 2 + 4

 

Проанализируем II запрос: ЗАЙЦЫ & (КРОЛИКИ | ЛИСИЦЫ)

 

 

 

 

 

 

То есть второму запросу соответствует следующая сумма фрагментов: 1 + 2 + 4 + 5

 

Проанализируем III запрос: ЗАЙЦЫ & КРОЛИКИ & ЛИСИЦЫ

 

 

 

 


То есть третьему запросу соответствует лишь один фрагмент: 4

 

Проанализируем IV запрос: КРОЛИКИ | ЛИСИЦЫ

 

 

 

 

То есть четвертому запросу соответствует следующая сумма фрагментов: 2 + 3 + 4 + 5 + 6 + 7

 

III этап: расположим запросы в порядке убывания количества страниц

I запрос  : 2 + 4
II запрос : 1 + 2 + 4 + 5
III запрос: 4
VI запрос: 2 + 3 + 4 + 5 + 6 + 7

Можно воспользоваться правилом: чем больше областей входит в поисковый запрос, тем больше данный запрос и вернет страниц. Следовательно, больше всех страниц вернет IV запрос, а меньше всего страниц вернет II поисковый запрос.

Порядок запросов, расположенных по убыванию возвращенных страниц примет вид: 4 2 1 3

 

Вывод:

номера запросов в порядке убывания количества страниц имеют вид: 4 2 1 3

Резюме

  1. выделили три категории ключевых слов;

  2. изобразили круги Эйлера для трех категорий;

  3. проанализировали каждый из предложенных поисковых запросов, используя круги Эйлера.

 

Ответ:

4 2 1 3

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

Категория B12 • задача №2

 

Комментарии

Для комментирования или зарегистрируйтесь
 

Остальные решения из билета №2 для подготовки к ЕГЭ по информатике 2013

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