Разбор задачи B12 (демо ЕГЭ 2012)
Время выполнения-2 мин, уровень сложности-повышенный
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Шахматы | Теннис | 7770 |
| Теннис | 5500 |
| Шахматы & Теннис | 1000 |
Какое количество страниц (в тысячах) будет найдено по запросу Шахматы?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ: 3270
Решение:
Изобразим запросы в виде диаграмм Эйлера-Венна.
Запрос "Шахматы" обозначим символом "Ш", "Теннис" - символом "Т".
Ш=(Ш|Т)-Т+(Ш&Т)=7770-5500+1000=3270.