Понимать принципы поиска информации в Интернете · 80 заданий
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В т…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «& ». В…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
Некоторый сегмент сети Интернет состоит из 1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегме…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции«ИЛИ» используется символ «|», а для обозначения логической операции «И» – симв…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В т…
Сети, Интернет, адресация
- Задание №8№8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
|---|---|
Пушкин & Лермонтов | 270 |
Пушкин & Гоголь | 280 |
Пушкин & (Лермонтов | Гоголь) | 460 |
Какое количество страниц (в тысячах) будет найдено по запросу
Пушкин& Лермонтов & Гоголь?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
90
Пояснение
Решение. Для решения задач на логические запросы удобнее всего использовать круги Эйлера. Однако, так как во всех запросах присутствует общее слово «Пушкин», мы можем рассматривать задачу в рамках множества страниц, содержащих это слово. Обозначим это множество как общее условие.
Пусть:
A — множество страниц, содержащих слова «Пушкин» и «Лермонтов»;
B — множество страниц, содержащих слова «Пушкин» и «Гоголь».
Тогда пересечение этих множеств A⋅B — это страницы, содержащие одновременно все три слова: «Пушкин», «Лермонтов» и «Гоголь». Именно это значение нам нужно найти.
Выпишем данные из условия задачи в наших обозначениях:
1) N(A)=270 (запрос «Пушкин & Лермонтов»);
2) N(B)=280 (запрос «Пушкин & Гоголь»);
3) N(A∣B)=460 (запрос «Пушкин & (Лермонтов | Гоголь)», что по закону дистрибутивности равносильно «(Пушкин & Лермонтов) | (Пушкин & Гоголь)»).
Воспользуемся классической формулой включений и исключений для двух множеств:
N(A∣B)=N(A)+N(B)−N(A⋅B)
Подставим известные значения в формулу:
460=270+280−N(A⋅B)
Выполним сложение в правой части уравнения:
460=550−N(A⋅B)
Теперь найдем неизвестное N(A⋅B):
N(A⋅B)=550−460
N(A⋅B)=90
Таким образом, по запросу «Пушкин & Лермонтов & Гоголь» будет найдено 90 тысяч страниц.
Ответ: 90
Источник: ФИПИ