37. В языке запросов поискового сервера «ИЛИ» обозначается символом «|», а «И» — символом «&». По таблице: «фрегат & эсминец» — 500 тыс. страниц; «фрегат | эсминец» — 4500 тыс. страниц; «эсминец» — 2500 тыс. страниц. Сколько страниц (в тысячах) будет найдено по запросу «фрегат»?

Обозначим количество страниц по запросам «фрегат» и «эсминец» через F и E. Для объединения множеств страниц: |F ∪ E| = |F| + |E| − |F ∩ E|.

Отсюда |F| = |F ∪ E| − |E| + |F ∩ E| = 4500 − 2500 + 500 = 2500.

Ответ: 2500 тыс. страниц.