Условие задачи
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тыс.) будет найдено по запросу Германия & Литва & Латвия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ
Преобразуем первый запрос по правилу раскрытия скобок в логических выражениях:
Германия (Литва Латвия | Эстония) Германия Литва Латвия | Германия Эстония.
Заменим переменные так, чтобы в таблице осталось только две переменных. Для этого сначала обозначим Германия Лит...