В языке запросов поискового сервера пропущен № 8. Тип 8 В языке запросов поискового сервера пропущен № X Для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Запрос Найдено страниц (в тысячах) Скорпион 3300 Козерог 1900 Скорпион | Козерог 4300 Какое количество страниц (в тысячах) будет найдено по запросу Скорпион & Козерог? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Ответ: 9 Тип 9 На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город П, проходящих через город Л?

Решение:

Для решения этой задачи нам нужно воспользоваться принципом включений-исключений. В языке запросов:

• Символ | означает логическое «ИЛИ».


• Символ & означает логическое «И».

У нас есть следующие данные:

• Количество страниц по запросу «Скорпион»: 3300 тысяч.


• Количество страниц по запросу «Козерог»: 1900 тысяч.


• Количество страниц по запросу «Скорпион | Козерог» (Скорпион ИЛИ Козерог): 4300 тысяч.

Нам нужно найти количество страниц по запросу «Скорпион & Козерог» (Скорпион И И Козерог).

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

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

Где:

• |A ∪ B| — количество элементов в объединении множеств A и B (в нашем случае, «Скорпион | Козерог»).


• |A| — количество элементов в множестве A (в нашем случае, «Скорпион»).


• |B| — количество элементов в множестве B (в нашем случае, «Козерог»).


• |A ∩ B| — количество элементов в пересечении множеств A и B (в нашем случае, «Скорпион & Козерог»), которое нам нужно найти.

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

4300 = 3300 + 1900 - |Скорпион & Козерог|

4300 = 5200 - |Скорпион & Козерог|

Теперь найдем |Скорпион & Козерог|:

|Скорпион & Козерог| = 5200 - 4300

|Скорпион & Козерог| = 900

Ответ: 900