8 задание. ОГЭ-2020. Информатика.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
| Запрос | Найдено страниц (в тысячах) |
| Царевна & Лягушка | 700 |
| Царевна | 3200 |
| Царевна | Лягушка | 5000 |
Какое количество страниц (в тысячах) будет найдено по запросу Лягушка?
Разбор задания
Используем формулу включений и исключений для двух областей
NA|B = NA + NB – NA&B
NA|B – количество страниц по запросу А или B
NA – количество страниц по запросу А
NB – количество страниц по запросу B
NA&B – количество страниц по запросу А и B
Будем считать, что
Царевна = А
Лягушка = В
Царевна | Лягушка = А|В
NA|B = 5000
Царевна = А
NA = 3200
Царевна & Лягушка = А&В
NA&B = 700
Лягушка = В
NB = x
Подставим значения в нашу формулу и найдем ответ
NA|B = NA + NB – NA&B
5000 = 3200 + x – 700
x = 5000 – 3200 + 700
x = 1800 + 700
x = 2500
ОТВЕТ: 2500