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

Чтобы найти количество страниц, найденных по запросу «Ласточка & Иволга», нужно использовать формулу для объединения множеств: $$|A \cup B| = |A| + |B| - |A \cap B|$$ Где: * (|A \cup B|) - количество страниц, найденных по запросу «Ласточка | Иволга» = 9000 * (|A|) - количество страниц, найденных по запросу «Ласточка» = 6000 * (|B|) - количество страниц, найденных по запросу «Иволга» = 5000 * (|A \cap B|) - количество страниц, найденных по запросу «Ласточка & Иволга» (то, что нужно найти) Подставляем значения в формулу: $$9000 = 6000 + 5000 - |A \cap B|$$ $$|A \cap B| = 6000 + 5000 - 9000$$ $$|A \cap B| = 11000 - 9000$$ $$|A \cap B| = 2000$$ Ответ: 2000