Задание 8. Запросы к поисковым системам: сравнение результатов — теория и разбор

В этом варианте задания 8 никаких чисел не дают вообще — нужно сравнить несколько запросов по смыслу и расположить их по количеству найденных страниц, от большего к меньшему.

Что нужно знать

Здесь работает не арифметика, а логика операторов:

• каждое дополнительное слово через & (И) только сужает список страниц — их не может стать больше;
• каждое дополнительное слово через | (ИЛИ) только расширяет список страниц — их не может стать меньше.

Значит, запрос из нескольких слов, соединённых через &, почти всегда даёт меньше всего страниц, а запрос из тех же слов через | — больше всего.

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

Правило сравнения двух запросов с одинаковым набором слов: если один получается из другого заменой хотя бы одного | на &, то он находит не больше страниц, чем исходный.

Разбор примера

Дано четыре запроса к поисковому серверу:

А) (Лиса & Заяц) | Медведь Б) Лиса & Заяц & Волк & Медведь В) Лиса | Заяц | Медведь Г) Лиса & Заяц & Медведь

Расположите обозначения запросов в порядке убывания количества найденных страниц (от большего к меньшему).

Как думать. Смотрим на «плотность» операторов & в каждом запросе: чем их больше и чем меньше |, тем меньше результатов.

Как решить в Python

Сравнение можно проверить не числами, а прямым подсчётом операторов — это быстрый способ перепроверить рассуждение:

queries = {
    'А': '(Лиса & Заяц) | Медведь',
    'Б': 'Лиса & Заяц & Волк & Медведь',
    'В': 'Лиса | Заяц | Медведь',
    'Г': 'Лиса & Заяц & Медведь',
}

# Чем больше "&" и меньше "|" в запросе, тем меньше страниц (грубая оценка для сортировки)
def narrowness(q):
    return q.count('&') - q.count('|')

for label, q in sorted(queries.items(), key=lambda kv: narrowness(kv[1])):
    print(label, q, 'узость:', narrowness(q))

Такая оценка — не строгое доказательство (для точных чисел нужны реальные данные о страницах), но она быстро подтверждает интуицию: «И» сужает, «ИЛИ» расширяет.