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