Упр.158 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)
Босова
9 класс
Класс
9
Предмет
Информатика
Автор
Босова
Упр.158 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)
Задача
Приведено несколько запросов к поисковому серверу:
а) $$\text{(вальс \& танго) | квикстеп}$$
б) $$\text{вальс \& танго \& квикстеп}$$
в) $$\text{танго \& квикстеп}$$
г) $$\text{вальс | танго | квикстеп}$$
Изобразите графически множество страниц, которые найдёт поисковый сервер по каждому запросу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу.
Подробный ответ
Обозначим множества страниц, содержащих слова: В — «вальс», Т — «танго», К — «квикстеп».
Тогда запросы означают:
- а) $$(В \land Т) \lor К$$ — страницы, где есть либо одновременно «вальс» и «танго», либо «квикстеп»;
- б) $$В \land Т \land К$$ — страницы, где есть все три слова;
- в) $$Т \land К$$ — страницы, где есть и «танго», и «квикстеп»;
- г) $$В \lor Т \lor К$$ — страницы, где есть хотя бы одно из трёх слов.
По количеству найденных страниц:
- меньше всего страниц найдёт запрос б, так как он требует одновременного наличия всех трёх слов;
- затем идёт запрос в, так как он требует совпадения только двух слов;
- запрос а найдёт больше страниц, чем в, потому что включает все страницы с «квикстеп» и дополнительно страницы с парой «вальс» и «танго»;
- больше всего страниц найдёт запрос г, так как он включает все страницы, где встречается хотя бы одно из слов.
Графически это соответствует следующим областям диаграммы Эйлера–Венна:
- а) закрашены область $$К$$ и пересечение $$В \cap Т$$;
- б) закрашено только общее пересечение трёх множеств $$В \cap Т \cap К$$;
- в) закрашено пересечение $$Т \cap К$$;
- г) закрашены все три множества целиком.
Ответ: $$б,\ в,\ а,\ г$$.
Другие учебники
Другие предметы




