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

§. № Число страниц по запросу ИЛИ

В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ «|», а для обозначения логической операции И — символ «&». В таблице приведены запросы к поисковому серверу и количество найденных по ним страниц некоторого сегмента сети Интернет.

Запрос	Найдено страниц (в тыс.)
олимпиада	4300
конкурс	4150
олимпиада & конкурс	1750

Какое количество страниц (в тысячах) будет найдено по запросу олимпиада | конкурс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение

Пусть A — множество страниц со словом «олимпиада», B — множество страниц со словом «конкурс». Запрос с символом «|» находит страницы из объединения , то есть содержащие хотя бы одно из двух слов.

По таблице: тыс., тыс., тыс. Пересечение — страницы с обоими словами. При сложении и каждая такая страница учитывается дважды, поэтому число страниц пересечения надо вычесть один раз.

Сначала найдём страницы только со словом «олимпиада»: тыс.

Страниц только со словом «конкурс»: тыс.

Изобразим три непересекающиеся части объединения:

Сложим их: тыс. Тот же результат даёт правило включения и исключения из § .: тыс.

Следовательно, поисковый сервер найдёт тысяч страниц.

Ответ

тыс. страниц.

Помогло?

Номер §4.2 № 3