Разбор задачи ОГЭ-18

Решение задачи сводится к простому ранжирования поисковых запросов в порядке убывания или возрастания.
Каждое уникальное слово является простым запросом. Знаками обозначаются: 
  • & - логическое умножение (пересечение множеств)
  • | - логическое сложение (объединение множеств)
На логические операции распространяется математический порядок действий. 
Минимальный запрос имеет наибольшее количество &, а максимальный - |. Ключевым действием в запросе является последнее выполняемое.
Ниже приводится несколько способов решения этой задачи, которые можно разделить на три уровня понимания темы - базовый, повышенный и высокий

Способ I (базовый)

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

Запрос
| - логическое сложение& - логическое умножение
Вес
КоличествоДействиеКоличествоДействие
1А|Б|В|Г3103,0
2А&Б&В&Г031-3,0
3А&Б&В0221-2,0
4А&Б|В12111,0
5А|Б|В2102,0
6А&(Б|В)1112-1,0
7А&(Б|В|Г)21120,0
Для 7 строки знаков | - 2 (действия выполняются первыми), а & - один (действие выполняется вторым. Получаем: 2*1-1*2=0.
Если мы захотим представить эту таблицу в порядке убывания, то номера запросов будут расположены:
  • 1547632

Способ II (повышенный)

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

Способ III (высокий)

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

Комментариев нет:

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