Показаны сообщения с ярлыком алгебра логики. Показать все сообщения
Показаны сообщения с ярлыком алгебра логики. Показать все сообщения

четверг, 24 ноября 2011 г.

Решение задачи B12 (2012)

Задача

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

Запрос Найдено страниц
(в тысячах)
Шахматы | Теннис 7770
Теннис 5500
Шахматы & Теннис 1000


Какое количество страниц (в тысячах) будет найдено по запросу Шахматы?

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение

Рассмотрим найденные по запросам наборы страниц как множества, мощность которых нам известна.