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