ГДЗ по информатике 9 класс Босова, номер §4.2 № 2

§. № Множества результатов поисковых запросов

Даны запросы к поисковому серверу:

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

Решение

Обозначим через A множество страниц со словом «алабай», через B — со словом «сербернар», через C — со словом «такса». По правилу из § . знак «&» задаёт пересечение множеств, знак «|» — объединение. Операцию И выполняем раньше операции ИЛИ, если скобки не указывают другой порядок.

Разделим диаграмму Эйлера — Венна на семь областей. Подпись в каждой области показывает её номер:

Здесь a, b, c — страницы только с одним из трёх слов; d, e, f — страницы с соответствующей парой слов, но без третьего; g — страницы со всеми тремя словами. Графическое изображение результата каждого запроса получается выделением перечисленных областей диаграммы:

Запрос	Множество	Области диаграммы
		d, g
		a, d, e, g
		a, d, e, f, g
		d, e, g
		a, b, d, e, f, g

Сравним выделенные части. Множество содержится в , потому что всякая страница с алабаем и сербернаром удовлетворяет условию «алабай и (сербернар или такса)». Множество содержится в , так как в запросе обязательно есть слово «алабай». Множество содержится в , поскольку запрос принимает все страницы с алабаем. Множество содержится в : дополнительные к A страницы запроса содержат сербернара и потому принадлежат B. Следовательно, мощности множеств не возрастают в порядке , , , , .

Итак, ответ запишем от наибольшего множества найденных страниц к наименьшему.

Ответ

, , , , .

Помогло?

Номер §4.2 № 2