Упр.158 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

Рассмотрим вариант решения задания из учебника Босова 9 класс, Просвещение: 158. Приведено несколько запросов к поисковому серверу: а) (вальс & танго) | квикстеп б) вальс & танго & квикстеп в) танго & квикстеп г) вальс | танго | квикстеп Изобразите графически множество страниц, которые найдет поисковый сервер по каждому запросу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу;

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

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

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

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

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

Графически это соответствует следующим областям диаграммы Эйлера–Венна:

• а) закрашены область $$К$$ и пересечение $$В \cap Т$$;
• б) закрашено только общее пересечение трёх множеств $$В \cap Т \cap К$$;
• в) закрашено пересечение $$Т \cap К$$;
• г) закрашены все три множества целиком.

Ответ: $$б,\ в,\ а,\ г$$.