Понимать принципы поиска информации в Интернете · 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
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – сим…
Сети, Интернет, адресация
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции
«И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Запрос | Найдено страниц (в тысячах) |
|---|---|
Чацкий & (Молчалин | Фамусов) | 440 |
Чацкий & Молчалин & Фамусов | 90 |
Чацкий & Молчалин | 250 |
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
Чацкий & Фамусов
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Правильный ответ
280
Пояснение
Решение. Для решения задач на логические запросы удобно использовать круги Эйлера. Однако в данной задаче во всех запросах присутствует общее слово «Чацкий». Это означает, что мы можем рассматривать область поиска только внутри множества страниц, содержащих слово «Чацкий», и работать с остальными понятиями как с обычными множествами.
Пусть:
A — множество страниц со словом «Молчалин» (при условии, что там уже есть «Чацкий»);
B — множество страниц со словом «Фамусов» (при условии, что там уже есть «Чацкий»).
Тогда данные из таблицы можно записать в виде формул для количества элементов множеств:
1) N(A∪B)=440 (запрос «Чацкий & (Молчалин | Фамусов)» означает объединение множеств Молчалин и Фамусов внутри области Чацкого);
2) N(A∩B)=90 (запрос «Чацкий & Молчалин & Фамусов» означает пересечение всех трёх слов);
3) N(A)=250 (запрос «Чацкий & Молчалин»);
4) N(B)=? — это то, что нам нужно найти (запрос «Чацкий & Фамусов»).
Для двух множеств A и B справедливо базовое свойство (формула включений и исключений):
N(A∪B)=N(A)+N(B)−N(A∩B)
Подставим известные нам значения в эту формулу:
440=250+N(B)−90
Выполним промежуточное вычисление в правой части уравнения:
250−90=160
Теперь уравнение выглядит так:
440=160+N(B)
Найдем неизвестное N(B):
N(B)=440−160
N(B)=280
Следовательно, по запросу «Чацкий & Фамусов» будет найдено 280 тысяч страниц.
Ответ: 280
Источник: ФИПИ