Контрольные задания > В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Алекс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. | Запрос | Найдено страниц (в тысячах) | |------------------|-----------------------------| | Стив & Алекс | 1000 | | Стив | 4000 | | Стив | Алекс | 7000 |
Вопрос:

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Алекс? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. | Запрос | Найдено страниц (в тысячах) | |------------------|-----------------------------| | Стив & Алекс | 1000 | | Стив | 4000 | | Стив | Алекс | 7000 |

Смотреть решения всех заданий с листа

Ответ:

Для решения этой задачи нужно использовать формулу включений-исключений. Пусть: * (A) - множество страниц, содержащих слово "Стив" * (B) - множество страниц, содержащих слово "Алекс" Тогда: * (|A \cap B| = 1000) (Стив & Алекс) * (|A| = 4000) (Стив) * (|A \cup B| = 7000) (Стив | Алекс) Нам нужно найти (|B|) (Алекс). Формула включений-исключений гласит: \[|A \cup B| = |A| + |B| - |A \cap B|\] Подставляем известные значения: \[7000 = 4000 + |B| - 1000\] Решаем уравнение относительно (|B|): \[|B| = 7000 - 4000 + 1000\] \[|B| = 4000\] Ответ: 2000
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие