Логика поисковых запросов. (ОГЭ-18)

Решение задачи сводится к простому ранжированию поисковых запросов в порядке убывания или возрастания. Каждое уникальное слово является простым запросом.

Знаками обозначаются:

& – логическое умножение (пересечение множеств)

| – логическое сложение (объединение множеств)

На логические операции распространяется математический порядок действий.  Минимальный запрос имеет наибольшее количество &, а максимальный – |. Ключевым действием в запросе является последнее выполняемое. Ниже приводится несколько способов решения этой задачи, которые можно разделить на три уровня понимания темы – базовый, повышенный и высокий.

Базовый уровень

Подходит для решения задач с 3 простыми запросами и 4 только в одном случае в условии. Его суть заключается в том, что необходимо просчитать количество знаков | и &, а также какой из этих знаков будет выполняться раньше. Далее необходимо количество знаков | умножить на порядковый номер действия (1 или 2) и вычесть произведение количества знаков & и порядкового номера действия. Для наглядности представим пример в таблице:

Запрос
| – логическое сложение & – логическое умножение
Вес
Количество Действие Количество Действие
1 А|Б|В|Г 3 1 0 3,0
2 А&Б&В&Г 0 3 1 -3,0
3 А&Б&В 0 2 1 -2,0
4 А&Б|В 1 2 1 1 1,0
5 А|Б|В 2 1 0 2,0
6 А&(Б|В) 1 1 1 2 -1,0
7 А&(Б|В|Г) 2 1 1 2 0,0

Для 7 строки знаков | – 2 (действия выполняются первыми), а & – один (действие выполняется вторым. Получаем: 2*1-1*2=0.

Если мы захотим представить эту таблицу в порядке убывания, то номера запросов будут расположены:

  • 1547632
Повышенный уровень

Данный способ предполагает наличие знаний и умений пользоваться диаграммами Эйлера-Венна. Вся необходимая информация представлена в презентации на примере:

Высокий уровень

Основан на составлении систем уравнения для поисковых запросов, данная задача является упрощением задачи ЕГЭ-17 и отличается от нее только тем, что каждой части запроса приравнивается величина равной единице, таким образом рассчитывается вес запроса для ранжирования.

Проверьте свой уровень понимания задачи с помощью теста.

ТЕСТИРОВАНИЕ ОГЭ

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter.

Оставить комментарий

avatar

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.

  Подписаться  
Уведомление о