Упр.3.157 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Задача

1) лиса & енот
2) лиса & енот & заяц
3) лиса
4) лиса | заяц
Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Расположите обозначения (номера) запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
В порядке убывания: 4, 3, 1, 2.

Подробный ответ

Обозначим множества страниц, содержащих слова: Л — «лиса», Е — «енот», З — «заяц».

Тогда запросы задают такие множества:

1) $$Л \cap Е$$ — страницы, где есть и «лиса», и «енот»;
2) $$Л \cap Е \cap З$$ — страницы, где есть все три слова;
3) $$Л$$ — страницы, где есть слово «лиса»;
4) $$Л \cup З$$ — страницы, где есть «лиса» или «заяц».

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

запрос 4 даёт больше всего страниц, так как это объединение двух множеств;
запрос 3 даёт меньше, чем 4, но больше, чем пересечения;
запрос 1 уже содержит только страницы с двумя словами;
запрос 2 — самое маленькое множество, так как содержит страницы сразу с тремя словами.

Следовательно, порядок убывания количества страниц такой: 4, 3, 1, 2.