14. В таблице приведены запросы к поисковому серверу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» — символ &. | Номер | Запрос | |---|---| | 1 | информатика | программирование | | 2 | информатика & программирование | | 3 | информатика & программирование & школа | | 4 | информатика | программирование | школа | Изобразите с помощью кругов Эйлера количество страниц, которые найдёт поисковый сервер по каждому запросу. Расположите номера запросов в порядке возрастания количества страниц (от самого маленького к самому большому). Ответ запишите в виде последовательности номеров (например, 1234). Ответ:

Решение:

Разберем каждый запрос:

• Запрос 1: информатика | программирование (ИЛИ). Результат — все страницы, содержащие хотя бы одно из слов. Это объединение множеств.
• Запрос 2: информатика & программирование (И). Результат — страницы, содержащие оба слова. Это пересечение множеств.
• Запрос 3: информатика & программирование & школа (И). Результат — страницы, содержащие все три слова. Это пересечение трех множеств.
• Запрос 4: информатика | программирование | школа (ИЛИ). Результат — все страницы, содержащие хотя бы одно из слов. Это объединение трех множеств.

Теперь сравним размеры множеств:

1. Запрос 3 (И + И) будет самым маленьким, так как требует наличия всех трех слов.
2. Запрос 2 (И) будет больше, чем запрос 3, но меньше, чем запросы с ИЛИ, так как требует наличия только двух слов.
3. Запрос 1 (ИЛИ) будет больше, чем запрос 2, так как он включает в себя все страницы из запроса 2, плюс страницы только с «информатика» и только с «программирование».
4. Запрос 4 (ИЛИ + ИЛИ) будет самым большим, так как он включает в себя все страницы, содержащие «информатика», «программирование» или «школа».

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

1. Запрос 3 (самый маленький, все три слова)
2. Запрос 2 (два слова)
3. Запрос 1 (два слова ИЛИ)
4. Запрос 4 (три слова ИЛИ, самый большой)

Ответ: 3214