Упр.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{квикстеп}$$
Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Расположите обозначения (номера) запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Обозначим множества страниц, содержащих слова:
- В — «вальс»;
- Т — «танго»;
- К — «квикстеп».
Тогда запросы читаются так:
- 1) $$\left(В \land Т\right)\lor К$$ — страницы, где есть и «вальс», и «танго», либо есть «квикстеп»;
- 2) $$В \land Т \land К$$ — страницы, где есть все три слова;
- 3) $$Т \land К$$ — страницы, где есть «танго» и «квикстеп»;
- 4) $$В \lor Т \lor К$$ — страницы, где есть хотя бы одно из трёх слов.
По количеству найденных страниц:
- запрос 2 — самое маленькое множество, только пересечение всех трёх кругов;
- запрос 3 — пересечение двух множеств;
- запрос 1 — объединение пересечения $$В \land Т$$ с множеством $$К$$, поэтому страниц больше;
- запрос 4 — объединение всех трёх множеств, это самое большое множество.
Следовательно, в порядке возрастания количества страниц запросы идут так: 2, 3, 1, 4.
Ответ: 2, 3, 1, 4.
