Практика
Разберем примеры заданий из ЕГЭ прошлый лет.
1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Компьютер печатает количество страниц (в тысячах), которое будет найдено по следующему запросу:
(хоккей | футбол) & волейбол
Укажите целое число, которое напечатает компьютер.
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Такого типа задания можно решать графическим способом. Изобразим на рисунке соотношения между количеством найденных страниц. Запрос хоккей & футбол & волейбол соответствует пересечению данных множеств.
Запрос хоккей & волейбол соответствует пересечению данных двух множеств
Запрос футбол & волейбол соответствует пересечению данных двух множеств
А искомое множество (хоккей | футбол) & волейбол это пересечение объединения двух множеств (хоккей | футбол) со множеством волейбол
Из рисунка можно видеть, что если мы сложим множество футбол & волейбол и множество хоккей & волейбол, то в эту сумму дважды войдет множество хоккей & футбол & волейбол, значит необходимо его вычесть, получаем: 260 + 230 - 80 = 410.
Ответ: 410
2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Подкова & Наковальня?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Есть ещё способ решения данных задач, математический. Назовем все полученные области. Тогда можно записать следующие соотношения:
- Ухо: а + б + е + ж = 35
- Подкова: б + в + г + ж = 25
- Наковальня: г + д + е + ж = 40
- Ухо | Подкова | Наковальня (объединение всех трёх множеств): а + б + в + г + д + е + ж = 70
- Ухо & Наковальня: е + ж = 10
- Ухо & Подкова: б + ж = 0
Из последнего соотношения можно сказать, что множества Ухо и Подкова не имеют общих точек, б = 0, ж = 0.
А найти необходимо область пересечения Подкова & Наковальня: г + ж. Т.к. ж = 0, то остается найти область г, решив систему данных уравнений. Упростим все уравнения, заменив б = 0 и ж = 0.
- а + е = 35
- в + г = 25
- г + д + е = 40
- а + в + г + д + е = 70
- е = 10
а = 35 - е = 25, и т.д.
Ответ: 20
3. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Илиада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решите данный пример любым способом.
И, в заключение, рекомендую пройти онлайн-тест по заданию В17 на сайте К.Полякова (выбрать)
Главная 
