В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».

### Решение задания № 8 Используем формулу включений-исключений для двух множеств: $N(A | B) = N(A) + N(B) - N(A \& B)$ Где: - $N(A | B) = 1700$ (Евгений | Онегин) - $N(A) = 1600$ (Евгений) - $N(B) = 1200$ (Онегин) Выразим искомое значение $N(A \& B)$: $1700 = 1600 + 1200 - N(A \& B)$ $1700 = 2800 - N(A \& B)$ $N(A \& B) = 2800 - 1700 = 1100$ **Ответ: 1100** ### Решение задания № 9 Нам нужно найти количество путей из А в П, проходящих через Л. Это значит, что путь должен выглядеть так: $А o o Л o П$. 1. Количество путей из А в Л: - $А = 1$ - $Б = А = 1$ - $Г = А + Б = 1 + 1 = 2$ - $В = Б + Г = 1 + 2 = 3$ - $Д = А = 1$ - $Е = Г + Д = 2 + 1 = 3$ - $Ж = В + Г + Е = 3 + 2 + 3 = 8$ - $К = В + Ж = 3 + 8 = 11$ - $Л = Ж + К = 8 + 11 = 19$ 2. Количество путей из Л в П: - $Л = 1$ - $М = Л = 1$ - $Н = Л = 1$ - $П = К (отсутствует связь из К в П напрямую, смотрим по схеме: Л идет в П, М и К. По схеме Л ведет к П, М, К) Давайте пересчитаем внимательно по стрелкам: - $Л = 1$ (старт для второго этапа) - $М = Л = 1$ - $Н = Л + М = 1 + 1 = 2$ - $П = Л + К + М$ (стоп, вернемся к схеме) По схеме Л идет в: - $П = 1$ - $М = Л = 1$ - $Н = Л + М = 1 + 1 = 2$ - $П = Л + М + Н = 1 + 1 + 2 = 4$ (по стрелкам в П входят Л, М, Н? Нет, Л в П, М в П, Н в П?) Разберем пути из Л в П: - $Л o П$ (1 путь) - $Л o М o П$ (1 путь) - $Л o Н o П$ (1 путь) - $Л o М o Н o П$ (1 путь) Итого 4 пути. Общее количество путей: $19 \times 4 = 76$. **Ответ: 76**