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

Обозначим множества страниц, найденных по словам «КИМа», «Невский» и «Лиговский», через К, Н и Л.

В таблице указано: К ∩ Н — 300, К ∩ Л — 290, К ∩ (Н ∪ Л) — 455 (в сотнях тысяч).

По формуле объединения двух множеств:

К ∩ (Н ∪ Л) = (К ∩ Н) + (К ∩ Л) − (К ∩ Н ∩ Л).

Тогда количество страниц по запросу КИМа & Невский & Лиговский равно 300 + 290 − 455 = 135 сотен тысяч.

Ответ: 135 (в сотнях тысяч).