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

§. № Объединение результатов сложных запросов

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

Запрос	Найдено страниц (в тыс.)
дневник & учебник & тетрадь	49
дневник & учебник	113
дневник & тетрадь	186

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

Решение

Обозначим через A страницы, на которых встречаются слова «дневник» и «учебник», а через B — страницы со словами «дневник» и «тетрадь». По смыслу операции И из § . пересечение содержит все три слова: «дневник», «учебник», «тетрадь». В таблице для этого пересечения указано тыс. страниц.

По таблице тыс. и тыс. Запрос с «|» между выражениями в скобках требует объединения : страницу достаточно найти по одной из двух частей запроса.

Сначала выделим непересекающиеся области. Только в A находятся тыс. страниц. Только в B находятся тыс. страниц. Общая область содержит тыс. страниц:

Суммируем три области: тыс. По правилу включения и исключения получаем то же число: тыс. Вычитание нужно потому, что страницы со всеми тремя словами при сложении и были бы учтены дважды.

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

Ответ

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

Помогло?

Номер §4.2 № 4