Объяснение:
Задача №7 предлагает найти количество страниц, найденных по запросу, который объединяет два поисковых запроса с помощью логической операции «И» (символ «&»). В таблице для запроса «Пушкин» найдено 3500 страниц, для запроса «Лермонтов» — 2000 страниц.
Когда используется операция «И», то ищется пересечение множеств страниц. Однако, в таблице есть строка «Пушкин | Лермонтов», которая, скорее всего, означает операцию «ИЛИ» (символ «|»). Если бы нужно было найти страницы, содержащие оба слова, то информация была бы представлена иначе. Но здесь, судя по тому, что в последней строке указано 4500, это именно операция «ИЛИ».
Однако, задача прямо спрашивает про «Пушкин & Лермонтов». В таблице нет прямого ответа для такой комбинации. Если предположить, что «Пушкин | Лермонтов» означает «Пушкин ИЛИ Лермонтов» (4500 страниц), то для «Пушкин И Лермонтов» мы должны искать пересечение. Без дополнительной информации о том, как именно формируется строка «Пушкин | Лермонтов» (суммируются ли страницы, или это уникальные страницы, где встречается хотя бы одно слово), прямого ответа дать нельзя.
НО! Если предположить, что в таблице приведены результаты для трех разных запросов:
То задача просит найти «Пушкин И Лермонтов». Количество страниц, содержащих оба слова, должно быть меньше или равно количеству страниц, содержащих хотя бы одно из слов. Из представленных данных, нам не дано явное число для «И».
Перечитываем условие: «В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.»
Предположение: Строка «Пушкин | Лермонтов» означает «Пушкин ИЛИ Лермонтов». То есть, 4500 — это сумма страниц, где есть либо Пушкин, либо Лермонтов, либо оба. Запрос «Пушкин & Лермонтов» означает, что ищутся страницы, где есть оба автора. Количество таких страниц должно быть меньше или равно 2000 (минимум из двух отдельных запросов).
НО! Если следовать логике, что «|» это «ИЛИ», то для «&» (И) нам нужна информация о пересечении. Если предположить, что 4500 — это количество уникальных страниц, где встречается хотя бы одно из слов, и при этом нет страниц, где встречаются оба, то ответ был бы 0. Но это маловероятно.
Возможное трактование (самое логичное в контексте учебных задач):
Пушкин = 3500
Лермонтов = 2000
Пушкин ИЛИ Лермонтов = 4500
Формула для двух множеств: |A U B| = |A| + |B| - |A ∩ B|
Где:
Подставляем значения:
4500 = 3500 + 2000 - |A ∩ B|
4500 = 5500 - |A ∩ B|
|A ∩ B| = 5500 - 4500
|A ∩ B| = 1000
Ответ: 1000