Контрольные задания > 8. Тип 8 № 10486 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» исполь- зуется символ «/», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдено страниц (в тысячах) Запрос Пушкин Лермонтов Пушкин | Лермонтов 3500 2000 4500 Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Счи- тается, что все запросы выполнялись практически одновременно, так что набор страниц, содер- жащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос:

8. Тип 8 № 10486 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» исполь- зуется символ «/», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Найдено страниц (в тысячах) Запрос Пушкин Лермонтов Пушкин | Лермонтов 3500 2000 4500 Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Счи- тается, что все запросы выполнялись практически одновременно, так что набор страниц, содер- жащих все искомые слова, не изменялся за время выполнения запросов.

Смотреть решения всех заданий с листа

Ответ:

Привет! Давай разберемся с этим заданием про поисковые запросы.

У нас есть таблица с количеством найденных страниц для разных запросов:

ЗапросНайдено страниц (в тысячах)
Пушкин3500
Лермонтов2000
Пушкин | Лермонтов4500

Символ «/» означает логическую операцию «ИЛИ» (OR). Когда мы ищем «Пушкин / Лермонтов», мы получаем все страницы, где есть хотя бы одно из этих слов. Это как раз то, что у нас в таблице — 4500 страниц.

Символ «&» означает логическую операцию «И» (AND). Когда мы ищем «Пушкин & Лермонтов», мы хотим найти страницы, где есть оба слова одновременно.

В условии сказано, что «все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов». Это значит, что количество страниц для запроса «Пушкин & Лермонтов» будет равно количеству страниц, содержащих оба слова.

Мы знаем:

  • Количество страниц только про Пушкина = 3500.
  • Количество страниц только про Лермонтова = 2000.
  • Количество страниц про Пушкина ИЛИ Лермонтова = 4500.

Мы можем использовать формулу для объединения множеств:

|A ∪ B| = |A| + |B| - |A ∩ B|

Где:

  • |A ∪ B| — это количество страниц с «Пушкин ИЛИ Лермонтов» (4500).
  • |A| — это количество страниц с «Пушкин» (3500).
  • |B| — это количество страниц с «Лермонтов» (2000).
  • |A ∩ B| — это количество страниц с «Пушкин И Лермонтов» (то, что мы ищем).

Подставим значения:

4500 = 3500 + 2000 - |A ∩ B|

4500 = 5500 - |A ∩ B|

Теперь выразим |A ∩ B|:

|A ∩ B| = 5500 - 4500

|A ∩ B| = 1000

Значит, по запросу «Пушкин & Лермонтов» будет найдено 1000 страниц.

Ответ: 1000

ГДЗ по фото 📸

Похожие