1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер на эти запросы в некотором сегменте Интернет.

Для решения задач на поиск в интернете используется формула включений-исключений для двух множеств: N(A | B) = N(A) + N(B) - N(A & B), откуда N(A & B) = N(A) + N(B) - N(A | B). 1. Дано: N(Утка | Пряник) = 100, N(Утка) = 80, N(Пряник) = 100. N(Утка & Пряник) = 80 + 100 - 100 = 80. Ответ: 80 2. Дано: N(Шлепан) = 2200, N(Финляндия) = 1900, N(Шлепан | Финляндия) = 3100. N(Шлепан & Финляндия) = 2200 + 1900 - 3100 = 1000. Ответ: 1000 3. Дано: N(Пушкин) = 1500, N(Лермонтов) = 2000, N(Пушкин | Лермонтов) = 4500. *Замечание: В таблице для запроса "Пушкин | Лермонтов" указано 4500, но сумма N(Пушкин) + N(Лермонтов) = 3500. В логике поиска N(A | B) не может быть больше суммы N(A) + N(B). Вероятно, опечатка в условии задачи, так как пересечение не может быть отрицательным. Если следовать формуле: 1500 + 2000 - 4500 = -1000. В реальности количество страниц не может быть отрицательным, задача некорректна.* 4. Дано: N(фрегат) = 500, N(линкор) = 200, N(фрегат | линкор) = 2500. Аналогичная ситуация, как в задаче №3. Формула дает: 500 + 200 - 2500 = -1800. 5. Дано: N(крейсер | линкор) = 7000, N(крейсер) = 4800, N(линкор) = 4500. N(крейсер & линкор) = 4800 + 4500 - 7000 = 2300. Ответ: 2300 6. Дано: 1) N(Сириус & Вега) = 200 2) N(Вега & Сириус | Арктур) = 467 3) N(Сириус & Вега & Арктур) = 159 Формула для трех множеств: N(A | B | C) = N(A) + N(B) + N(C) - N(A & B) - N(A & C) - N(B & C) + N(A & B & C). Однако здесь запрос немного другой. Рассмотрим "Вега & (Сириус | Арктур)". N(Вега & (Сириус | Арктур)) = N(Вега & Сириус) + N(Вега & Арктур) - N(Вега & Сириус & Арктур). 467 = 200 + N(Вега & Арктур) - 159. 467 = 41 + N(Вега & Арктур). N(Вега & Арктур) = 426.