Запросы с общим словом: как решать — ОГЭ по информатике

ОГЭ Информатика сложность в тренажёре: базовая

По запросу «чай & (мята лимон)» поисковый сервер нашёл 790 тысяч страниц, по запросу «чай & мята» — 190 тысяч, по… Запросы с общим словом — ОГЭ по информатике, тема «Поисковые запросы и логика поиска». Ответ проверяется на странице, разбор — сразу.

Пример 1

По запросу «чай & (мята | лимон)» поисковый сервер нашёл 790 тысяч страниц, по запросу «чай & мята» — 190 тысяч, по запросу «чай & мята & лимон» — 50 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «чай & лимон»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Ответ и разбор

Ответ: 650

Во всех запросах есть «чай &», поэтому считаем только страницы со словом «чай». Запрос «чай & (мята | лимон)» находит страницы, где есть «мята» или «лимон»: это страницы запроса «чай & мята» и страницы запроса «чай & лимон», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «чай & (мята | лимон)» = «чай & мята» + «чай & лимон» − «чай & мята & лимон».
Подставляем числа (в тысячах): 790 = 190 + x − 50, отсюда x = 790 − 190 + 50 = 650.
Без «+ 50» вышло бы 600 — это страницы со словом «лимон», но без слова «мята».

Ответ: 650.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-1udohbs

Ещё задания этого вида — ниже. Открыть тренажёр

Обычная очередь в программе работает по правилу «первым пришёл — первым вышел», или FIFO. Новый элемент добавляют с одного конца, а забирают с другого. Такой порядок помогает обрабатывать поступившие задания в той последовательности, в которой их приняли.

Разобранный пример

По запросу «салат & помидор» поисковый сервер нашёл 350 тысяч страниц, по запросу «салат & огурец» — 640 тысяч, по запросу «салат & помидор & огурец» — 140 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «салат & (помидор | огурец)»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Решение

Ответ: 850

Во всех запросах есть «салат &», поэтому считаем только страницы со словом «салат». Запрос «салат & (помидор | огурец)» находит страницы, где есть «помидор» или «огурец»: это страницы запроса «салат & помидор» и страницы запроса «салат & огурец», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «салат & (помидор | огурец)» = «салат & помидор» + «салат & огурец» − «салат & помидор & огурец».
Подставляем числа (в тысячах): 350 + 640 − 140 = 850.
Просто сложить 350 + 640 = 990 нельзя: 140 тысяч страниц со всеми тремя словами попали в обе группы.

Ответ: 850.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-de3uku

Формулы и приём

И и ИЛИ как множества документов

Как связаны количества документов для поисковых запросов И и ИЛИ?

N(A ИЛИ B) = N(A) + N(B) − N(A И B)

A
первый запрос, например одно слово, поисковый запрос
B
второй запрос, поисковый запрос

Модель: считаем точные множества документов одного и того же корпуса в один момент времени. N(…) — число документов, которые находит запрос; каждый документ учитывается один раз. В заданиях ОГЭ «или» записывают знаком «|», а «и» — знаком «&». Запрос с «&» выбирает пересечение, а запрос с «|» (включающее «или») — объединение. При сложении двух отдельных количеств общие документы считаются дважды, поэтому одно пересечение вычитают.
Пример: в фиксированном корпусе запрос «маяк» находит 170 документов, «порт» — 120, а «маяк |⁠ порт» — 235. Тогда «маяк & порт» находит 170 + 120 − 235 = 55 документов. Только «маяк», без «порт»: 170 − 55 = 115. Только «порт»: 120 − 55 = 65. Проверка: 115 + 55 + 65 = 235.
Ответ: оба слова — 55 документов; только «маяк» — 115.

Ловушка: ИЛИ не исключает документы с обоими словами. Нельзя подставлять в эту точную модель приблизительные счётчики реального поисковика, разные даты, корпуса или правила поиска. Число документов с обоими словами не может превышать меньшее из двух отдельных количеств.

Ещё примеры

Пример 2

По запросу «каша & (изюм | молоко)» поисковый сервер нашёл 670 тысяч страниц, по запросу «каша & изюм» — 260 тысяч, по запросу «каша & изюм & молоко» — 30 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «каша & молоко»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Ответ и разбор

Ответ: 440

Во всех запросах есть «каша &», поэтому считаем только страницы со словом «каша». Запрос «каша & (изюм | молоко)» находит страницы, где есть «изюм» или «молоко»: это страницы запроса «каша & изюм» и страницы запроса «каша & молоко», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «каша & (изюм | молоко)» = «каша & изюм» + «каша & молоко» − «каша & изюм & молоко».
Подставляем числа (в тысячах): 670 = 260 + x − 30, отсюда x = 670 − 260 + 30 = 440.
Без «+ 30» вышло бы 410 — это страницы со словом «молоко», но без слова «изюм».

Ответ: 440.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-1j2poa5

Пример 3

По запросу «пирог & яблоко» поисковый сервер нашёл 500 тысяч страниц, по запросу «пирог & вишня» — 400 тысяч, по запросу «пирог & яблоко & вишня» — 340 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «пирог & (яблоко | вишня)»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Ответ и разбор

Ответ: 560

Во всех запросах есть «пирог &», поэтому считаем только страницы со словом «пирог». Запрос «пирог & (яблоко | вишня)» находит страницы, где есть «яблоко» или «вишня»: это страницы запроса «пирог & яблоко» и страницы запроса «пирог & вишня», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «пирог & (яблоко | вишня)» = «пирог & яблоко» + «пирог & вишня» − «пирог & яблоко & вишня».
Подставляем числа (в тысячах): 500 + 400 − 340 = 560.
Просто сложить 500 + 400 = 900 нельзя: 340 тысяч страниц со всеми тремя словами попали в обе группы.

Ответ: 560.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-1dkrxs7

Пример 4

По запросу «дача & грядка» поисковый сервер нашёл 630 тысяч страниц, по запросу «дача & теплица» — 400 тысяч, по запросу «дача & грядка & теплица» — 60 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «дача & (грядка | теплица)»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Ответ и разбор

Ответ: 970

Во всех запросах есть «дача &», поэтому считаем только страницы со словом «дача». Запрос «дача & (грядка | теплица)» находит страницы, где есть «грядка» или «теплица»: это страницы запроса «дача & грядка» и страницы запроса «дача & теплица», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «дача & (грядка | теплица)» = «дача & грядка» + «дача & теплица» − «дача & грядка & теплица».
Подставляем числа (в тысячах): 630 + 400 − 60 = 970.
Просто сложить 630 + 400 = 1030 нельзя: 60 тысяч страниц со всеми тремя словами попали в обе группы.

Ответ: 970.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-rabb50

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

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