языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены…
Языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Страниц, тыс. Мыло | Шампунь | Гель 2800 Шампунь | Гель 1300 Мыло & (Гель | Шампунь) 730 Найдите и укажите в ответе количество страниц по запросу Мыло Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Идея: обозначим множества страниц по словам M (Мыло), S (Шампунь), G (Гель).
Дано:
- |M ∪ S ∪ G| = 2800 (тыс. страниц)
- |S ∪ G| = 1300
- |M ∩ (S ∪ G)| = 730
Используем формулу для объединения: для A = M и B = (S ∪ G) |A ∪ B| = |A| + |B| − |A ∩ B|.
Здесь A ∪ B = M ∪ S ∪ G, B = S ∪ G, A ∩ B = M ∩ (S ∪ G).
Следовательно: 2800 = |M| + 1300 − 730 = |M| + 570.
Отсюда |M| = 2800 − 570 = 2230 (тыс. страниц).
Ответ: запрос "Мыло" найден на 2230 тысяч страниц (то есть около 2,23 миллиона страниц).
