принтер N2 + N3 + N5 + N6 = 250

⇐ ПредыдущаяСтр 7 из 15Следующая ⇒

принтер N2 + N3 + N5 + N6 = 250

принтер | сканер N1 + N2 + N4 + N5 + N3 + N6 = 450

из первого и третьего уравнений сразу следует

200 + N3 + N6 = 450 Þ N3 + N6 = 250

далее из второго уравнения

N2 + N5 + 250 = 250 Þ N2 + N5 = 0

поскольку количество сайтов не может быть отрицательной величиной, N₂ = N₅ = 0

4) посмотрим, что еще мы знаем (учитываем, что N₅ = 0 ):

принтер & монитор N5 + N6 = 40 Þ N6 = 40

сканер & монитор N4 + N5 = 50 Þ N4 = 50

5) окончательный результат:

(принтер | сканер) & монитор N4 + N5 + N6 = N4 + N6 = 40 + 50 = 90

6) таким образом, правильный ответ 90.

Возможные проблемы: · внимательнее с индексами переменных, очень легко по невнимательности написать N₅ вместо N₆ и получить совершенно другой результат · этот метод ярко демонстрирует, что в общем случае мы получаем систему уравнения с семью неизвестными (или даже с восемью, если задействована еще и область вне всех кругов); решать такую систему вручную достаточно сложно, поэтому на экзамене всегда будет какое-то условие, сильно упрощающее дело, ищите его

Еще пример задания:

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

	Запрос	Количество страниц (тыс. )
	мезозой
	кроманьонец
	неандерталец
	мезозой \| кроманьонец
	мезозой \| неандерталец
	неандерталец & (мезозой \| кроманьонец)

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

кроманьонец & (мезозой | неандерталец)

Решение (способ 1, круги Эйлера):

1) обозначим области «мезозой», «кроманьонец» и «неандерталец» буквами М, К и Н; пронумеруем подобласти, получившиеся в результате пересечений кругов (см. рисунок справа)

2) через N_i обозначим количество сайтов в области с номером i

3) нас интересует результат запроса

⇐ Предыдущая 2 3 4 5 678 9 10 11 Следующая ⇒