12. В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код — соответствующая буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.

Решение:

Чтобы расположить запросы в порядке убывания количества найденных страниц, нужно проанализировать логические операции. Чем больше условий истинно (операция ИЛИ), тем больше страниц будет найдено. Операция И (&) сужает поиск, поэтому запросы с ней обычно дают меньше результатов.

• A: Река | Болото | Озеро — здесь три условия объединены операцией ИЛИ. Это даст наибольшее количество страниц, так как найдется всё, что содержит хотя бы одно из слов.
• Б: (Река & Болото) | Озеро — здесь сначала ищутся страницы, содержащие "Река" И "Болото", а затем результат объединяется с "Озеро" через ИЛИ. Этот запрос даст меньше страниц, чем А, так как первая часть более узкая.
• B: Река & Болото & Озеро — здесь все три слова должны присутствовать. Это самый узкий запрос, который даст наименьшее количество страниц.
• Г: (Река | Болото) & Озеро — здесь сначала ищутся страницы, содержащие "Река" ИЛИ "Болото", а затем результат объединяется с "Озеро" через И. Этот запрос даст больше страниц, чем B, но меньше, чем А и Б, так как "Озеро" должно присутствовать обязательно, а "Река" или "Болото" — по выбору.

Сравним Б и Г:

• Б: (Река & Болото) | Озеро
• Г: (Река | Болото) & Озеро

Запрос Г требует обязательного наличия слова "Озеро". Запрос Б требует наличия "Озеро" ИЛИ комбинации "Река & Болото". Обычно, если "Озеро" — редкое слово, а "Река" и "Болото" — тоже, то Б даст больше страниц, чем Г, где "Озеро" обязательно, а "Река" или "Болото" — опционально.

Порядок убывания количества страниц:

1. A (Река | Болото | Озеро)
2. Б ((Река & Болото) | Озеро)
3. Г ((Река | Болото) & Озеро)
4. B (Река & Болото & Озеро)

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