7. Множества и основы логики. Учимся решать задачи типа В12 демоверсии ЕГЭ 2012 по информатике

Два множества A и B могут вступать друг с другом в различные отношения, которые соответствуют ранее рассмотренным логическим операциям.
Например,

Логика_____________________Теория множеств
A&B - Конъюнкция___________Пересечение
AVB - Дизъюнкция___________Объединение
˥А-___Инверсия_____________Дополнение

Более подробно можно ознакомиться с материалом наhttp://www.grandars.ru/student/vysshaya-matematika/mnozhestvo.html.

Перейдем непосредственно к решению задач группы В12. Несмотря на то, что согласно СПЕЦИФИКАЦИИ контрольных измерительных материалов единого государственного экзамена 2012 года по информатике и ИКТ данное задание относится к умению осуществлять поиск информации в Интернет, мы поймем, связь решения этой задачи с теорией множеств и алгеброй логики.

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

[Шахматы]=[Шахматы V Теннис]+[Шахматы & Теннис]-[Теннис]= 7770+1000-5500=3270.

Ответ: 3270 тыс.запросов.

Задания для самостоятельного решения
1.
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по данному запросу.
1. барокко V (классицизм & ампир)
2. барокко V классицизм
3. барокко V классицизм V ампир
4. (классицизм & ампир)

2.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ
«&».
В таблице приведены запросы и количество найденных по ним страниц
некоторого сегмента сети Интернет.
Запрос Найдено страниц
(в тысячах)
Чехов - 4100 тыс. стр.
Лермонтов - 4000 тыс. стр.
Лермонтов V Чехов - 6600 тыс. стр.
Какое количество страниц (в тысячах) будет найдено по запросу "Лермонтов & Чехов"?
3.
Множества А, В и С заданы кругами Эйлера. Для каждого из образовавшихся множеств определите выражение, которому оно соответствует.