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

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

1. вальс & танго) | квикстеп
2. вальс & танго & квикстеп
3. танго & квикстеп
4. вальс | танго | квикстеп

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

Обозначим множества страниц, содержащих слова: В — «вальс», Т — «танго», К — «квикстеп».

Тогда запросы означают:

• 1) $$\left(В \land Т\right) \lor К$$ — страницы, где есть либо оба слова «вальс» и «танго», либо слово «квикстеп»;
• 2) $$В \land Т \land К$$ — страницы, где есть все три слова;
• 3) $$Т \land К$$ — страницы, где есть и «танго», и «квикстеп»;
• 4) $$В \lor Т \lor К$$ — страницы, где есть хотя бы одно из трёх слов.

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

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

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

2, 3, 1, 4.