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

Решение:

Нам нужно найти количество страниц по запросу Квас | Сбитень. В таблице представлены следующие данные:

• Квас & Сбитень — 2000 страниц.
• Квас — 4000 страниц.
• Сбитень — 6000 страниц.

Запрос Квас | Сбитень означает, что нас интересуют страницы, содержащие либо слово «Квас», либо слово «Сбитень», либо оба слова.

Мы знаем, что:

• Количество страниц, содержащих «Квас» = 4000.
• Количество страниц, содержащих «Сбитень» = 6000.
• Количество страниц, содержащих «Квас» И «Сбитень» = 2000.

Для нахождения количества страниц, содержащих «Квас» ИЛИ «Сбитень», используется формула:

|A ∪ B| = |A| + |B| - |A ∩ B|

Где:

• |A ∪ B| — количество страниц, содержащих «Квас» ИЛИ «Сбитень».
• |A| — количество страниц, содержащих «Квас» (4000).
• |B| — количество страниц, содержащих «Сбитень» (6000).
• |A ∩ B| — количество страниц, содержащих «Квас» И «Сбитень» (2000).

Подставляем значения:

|Квас ∪ Сбитень| = 4000 + 6000 - 2000 = 10000 - 2000 = 8000

Таким образом, по запросу «Квас | Сбитень» будет найдено 8000 страниц.

Ответ: 8000