Упр.3.159 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Босова, Аквилянов
8 класс
Класс
8
Предмет
Информатика
Автор
Босова, Аквилянов
Упр.3.159 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Задача
Приведено несколько запросов к поисковому серверу:
1) $$\text{(Шишкин} \mid \text{Васнецов} \mid \text{Суриков)} \mathbin{\&} \text{художник}$$
2) $$\text{Шишкин} \mathbin{\&} \text{художник}$$
3) $$\text{Суриков} \mid \text{художник}$$
4) $$\text{Шишкин} \mid \text{Васнецов} \mid \text{Суриков} \mid \text{художник}$$
Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Расположите обозначения (номера) запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Подробный ответ
Обозначим множества страниц:
- $$Ш$$ — страницы, где встречается «Шишкин»;
- $$В$$ — страницы, где встречается «Васнецов»;
- $$С$$ — страницы, где встречается «Суриков»;
- $$Х$$ — страницы, где встречается «художник».
Тогда запросы можно записать так:
- $$1)\ (Ш \lor В \lor С)\land Х$$ — страницы, где есть слово «художник» и хотя бы одна из фамилий;
- $$2)\ Ш \land Х$$ — страницы, где есть «Шишкин» и «художник»;
- $$3)\ С \lor Х$$ — страницы, где есть «Суриков» или «художник»;
- $$4)\ Ш \lor В \lor С \lor Х$$ — страницы, где есть хотя бы одно из этих слов.
Сравним количество найденных страниц:
- запрос 2 — самое маленькое множество, так как это пересечение двух слов;
- запрос 1 — больше, чем 2, потому что к слову «художник» добавляется ещё одна из фамилий;
- запрос 3 — больше, чем 1, так как включает все страницы со словом «художник» и все страницы со словом «Суриков»;
- запрос 4 — самое большое множество, так как это объединение всех четырёх слов.
Следовательно, в порядке возрастания количества страниц запросы идут так:
2, 1, 3, 4.
Другие учебники
Другие предметы




