13. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логиче ской операции «ИЛИ» в запросе используется символ «/», а для логической операции «И» «&». Код Запрос А (Умножение & Вычитание) | Сложение Б (Умножение | Вычитание) & Сложение В Умножение | Вычитание | Сложение Г Умножение & Вычитание & Сложение

Рассмотрим запросы и определим порядок возрастания количества страниц, которые найдет поисковый сервер.

Для логической операции «И» (&) поисковый сервер находит страницы, содержащие все указанные слова. Для логической операции «ИЛИ» (/) поисковый сервер находит страницы, содержащие хотя бы одно из указанных слов.

Пусть У - множество страниц, содержащих слово «Умножение», В - множество страниц, содержащих слово «Вычитание», С - множество страниц, содержащих слово «Сложение».

Тогда:

• Запрос А: (У & В) | С - страницы, содержащие одновременно «Умножение» и «Вычитание», или страницы, содержащие «Сложение».
• Запрос Б: (У | В) & С - страницы, содержащие либо «Умножение», либо «Вычитание», и при этом обязательно содержащие «Сложение».
• Запрос В: У | В | С - страницы, содержащие хотя бы одно из слов: «Умножение», «Вычитание» или «Сложение».
• Запрос Г: У & В & С - страницы, содержащие одновременно «Умножение», «Вычитание» и «Сложение».

Наименьшее количество страниц будет найдено для запроса Г, так как требуется одновременное наличие всех трех слов. Затем идет запрос Б, так как он требует одновременного наличия «Сложения» и либо «Умножения», либо «Вычитания». Запрос А будет давать больше страниц, чем запрос Б, но меньше, чем запрос В. Запрос В даст наибольшее количество страниц, так как достаточно наличия хотя бы одного из трех слов.

Таким образом, порядок возрастания количества страниц будет следующим: Г, Б, А, В.

Ответ: Г, Б, А, В