8. Тип 8 № 10484 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «/», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Фрегат | Эсминец Фрегат & Эсминец Фрегат Найдено страниц (в тысячах) 3400 900 2100 Какое количество страниц (в тысячах) будет найдено по запросу Эсминец? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, со- держащих все искомые слова, не изменялся за время выполнения запросов.

Для решения этой задачи, необходимо воспользоваться формулой включений-исключений.

Пусть F - множество страниц, содержащих слово "Фрегат", Э - множество страниц, содержащих слово "Эсминец".

Известно:

• |F ∪ Э| = 3400 (Фрегат | Эсминец)
• |F ∩ Э| = 900 (Фрегат & Эсминец)
• |F| = 2100 (Фрегат)

Нам нужно найти |Э| (Эсминец).

Формула включений-исключений для двух множеств:

|F ∪ Э| = |F| + |Э| - |F ∩ Э|

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

3400 = 2100 + |Э| - 900

Выразим |Э|:

|Э| = 3400 - 2100 + 900

|Э| = 1300 + 900

|Э| = 2200

Следовательно, количество страниц, найденных по запросу "Эсминец", равно 2200.

Ответ: 2200