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

1) (вальс & танго) | квикстеп
2) вальс & танго & квикстеп
3) танго & квикстеп
4) вальс | танго | квикстеп
Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу.
Расположите обозначения (номера) запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
В порядке возрастания: 2, 3, 1, 4.

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

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

• 1) $$\left(В \land Т\right) \lor К$$
• 2) $$В \land Т \land К$$
• 3) $$Т \land К$$
• 4) $$В \lor Т \lor К$$

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

• $$В \land Т \land К$$ — самое маленькое множество, это запрос 2;
• $$Т \land К$$ — страниц больше, чем в предыдущем случае, это запрос 3;
• $$\left(В \land Т\right) \lor К$$ — сюда входят все страницы с К, а также страницы с В и Т, это запрос 1;
• $$В \lor Т \lor К$$ — самое большое множество, это запрос 4.

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

Ответ

2, 3, 1, 4