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

Приведено несколько запросов к поисковому серверу:

1. (Шишкин | Васнецов | Суриков) & художник
2. Шишкин & художник
3. Суриков | художник
4. Шишкин | Васнецов | Суриков | художник

Изобразите графически множество страниц, которые найдёт поисковый сервер по каждому запросу. Расположите обозначения (номера) запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.

Обозначим множества страниц:

• $$Ш$$ — страницы, где есть слово «Шишкин»;
• $$В$$ — страницы, где есть слово «Васнецов»;
• $$С$$ — страницы, где есть слово «Суриков»;
• $$Х$$ — страницы, где есть слово «художник».

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

1. $$\left(Ш \lor В \lor С\right) \land Х$$
2. $$Ш \land Х$$
3. $$С \lor Х$$
4. $$Ш \lor В \lor С \lor Х$$

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

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

Следовательно, в порядке возрастания количества страниц запросы идут так:

2, 1, 3, 4.