Еще пример задания:
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос | Количество страниц (тыс.) |
пирожное & выпечка | 3200 |
пирожное | 8700 |
выпечка | 7500 |
Сколько страниц (в тысячах) будет найдено по запросу
пирожное | выпечка
Р ешение (вариант 1, рассуждения по диаграмме):
построим диаграмму Эйлера-Венна, обозначив области «пирожное» (через П) и «выпечка» (В) :
количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni
несложно сообразить, что число сайтов в интересующей нас области равно
N1 + N2 + N3 = (N1 + N2) + (N3 + N2) – N2
поскольку нам известно, что по условию
N1 + N2 = 8700
N3 + N2 = 7500
N2 = 3200
сразу получаем
N1 + N2 + N3 = 8700 + 7500 - 3200 = 13000
таким образом, ответ – 13000.
Р ешение (вариант 2, общая формула):
сначала выведем формулу, о которой идет речь; построим диаграмму Эйлера-Венна для двух переменных A и B:
обозначим через NA, NB, NA&B и NA|B число страниц, которые выдает поисковый сервер соответственно по запросам A, B, A & B и
A | B
понятно, что если области A и B не пересекаются, справедлива формула NA|B=NA+NB
если области пересекаются, в сумму NA+NB область пересечения NA&B входит дважды, поэтому в общем случае
NA|B = NA + NB - NA&B
в данной задаче
NП = 8700, NВ = 7500, NП&В = 3200
тогда находим число сайтов в интересующей нас области по формуле
NП|B = NП + NB – NП&B = 8700 + 7500 – 3200 = 13000
таким образом, ответ – 13000.
Р ешение (вариант 3, решение системы уравнений):
нарисуем области «пирожное» (обозначим ее через П) и «выпечка» (В) в виде диаграммы (кругов Эйлера); при их пересечении образовались три подобласти, обозначенные числами 1, 2 и 3;
составляем уравнения, которые определяют запросы, заданные в условии:
пирожное & выпечка N2 = 3200
пирожное N1 + N2 = 8700
выпечка N2 + N3 = 7500
подставляя значение N2 из первого уравнения в остальные, получаем
N1 = 8700 - N2 = 8700 – 3200 = 5500
N3 = 7500 - N2 = 7500 – 3200 = 4300
количество сайтов по запросу пирожное | выпечка равно
N1 + N2 + N3 = 5500 + 3200 + 4300 = 13000
таким образом, ответ – 13000.