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

0 голосов
329 просмотров

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
дуб & берёза 156
берёза & роза & ножницы 252
роза & берёза & дуб & ножницы 65
Сколько страниц (в тысячах) будет найдено по запросу
(дуб | роза & ножницы) & берёза


Информатика (17 баллов) | 329 просмотров
Дан 1 ответ
0 голосов
Правильный ответ
Задача решается при помощи кругов Эйлера.
Первому запросу Дуб и Береза соответствуют сумма секторов:
n11+n12+n8 = 156
Второму  - Роза и Береза и Ножницы  соответствует  сумма секторов:
 n9+n11 = 252
Третьему  - роза и берёза и дуб и ножницы
n11 = 65
Итоговому запросу соответствует сумма секторов:
n8+n9+n11+n12;
т.к
n11+n12+n8 = 156 а n9+n11 = 252 то
n9+n11+ n11+n12+n8= 408
тогда
n8+n9+n11+n12 = n9+n11+ n11+n12+n8 - n11 = 408 - 65 = 343
ответ: 343

image
(2.3k баллов)