Question

ДАЮ 50 БАЛЛОВ

В языке за­про­сов по­ис­ко­во­го сер­ве­ра для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» – сим­вол «&». В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Интернет:



Запрос Найдено страниц
(в тысячах)
Ев­клид & Ари­сто­тель & Пла­тон 120
Ев­клид & Пла­тон 280
Ев­клид & Ари­сто­тель 780



Компьютер пе­ча­та­ет ко­ли­че­ство стра­ниц (в тысячах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му запросу: Евклид & (Аристотель|Платон) Ука­жи­те целое число, ко­то­рое на­пе­ча­та­ет компьютер. Считается, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски одновременно, так что набор страниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния запросов.

Answer 1

Построим диаграмму Эйлера-Венна и обозначим каждую область цифрой.
Тем самым получается, что:
• Ев­клид & Ари­сто­тель & Пла­тон - это область под номером 4 и она равна 120
• Ев­клид & Пла­тон - это область под номерами 5 и 4 и их сумма равна 280
• Ев­клид & Ари­сто­тель - это область под номерами 2 и 4 и их сумма равна 780

Нам надо найти сколько страниц будет найдено по следующему запросу Евклид & (Аристотель|Платон), т.е. получается что нам надо найти сумму 2, 4 и 5 области.

Далее мы знаем, что 4ая область равна 120, тогда мы можем найти чему равна 5 область (от 280 отнимаем 120 получаем 160)
Находим 2 область, а это 780-120 получаем 660. Зная все эти области складываем их 660+120+160 получаем 940