В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и…
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Шёлк & Китай 780 Шёлк 1230 Китай 3210 Какое количество страниц (в тысячах) будет найдено по запросу Шёлк | Китай? Считается, что все запросы выполнялись практически одновременно, так что хранящаяся на поисковом сервере информация о наборе страниц, содержащих все искомые слова, не изменялась за время выполнения запросов.
Разбор задачи по шагам (для понимания средней школы):
Даны числа:
- Шёлк & Китай (оба слова) = 780 тыс. страниц
- Шёлк = 1230 тыс. страниц
- Китай = 3210 тыс. страниц
Нужно найти: Шёлк | Китай (любое из слов).
Применяем формулу объединения множеств (инклюзион-эксклюзия): N(Шёлк ∪ Китай) = N(Шёлк) + N(Китай) − N(Шёлк & Китай)
Подставляем данные: N(Шёлк ∪ Китай) = 1230 + 3210 − 780 = 4440 − 780 = 3660
Единицы: Ответ 3660 тысяч страниц, то есть 3 660 000 страниц.
Дополнительная проверка (наглядная разборка):
- Только Шёлк: 1230 − 780 = 450
- Только Китай: 3210 − 780 = 2430
- Оба слова: 780 Всего: 450 + 2430 + 780 = 3660 — совпадает.
Итого: Шёлк | Китай = 3660 тысяч страниц (3,66 миллиона страниц).
