Просмотр содержимого документа
«Задачи по информатике. ОГЭ задачи №8.»
1. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗАПРОС | НАЙДЕНО СТРАНИЦ (В ТЫСЯЧАХ) |
С & В | 190 |
В & (С | А) | 518 |
С & В & А | 145 |
Какое количество страниц (в тысячах) будет найдено по запросу В & А? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
Наша цель — найти N2 + N4.
Из таблицы находим, что:
N1 + N4 = 190
N1 + N4 + N2 = 518
N4 = 145
Тогда находим:
N4 = 55
N2 = 328
N4 + N2 = 145 + 328 = 473
Ответ: 473
2. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗАПРОС | НАЙДЕНО СТРАНИЦ (В ТЫСЯЧАХ) |
В | 260 |
(В & С) | А | 467 |
С & В & А | 519 |
С | 100 |
Какое количество страниц (в тысячах) будет найдено по запросу А? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
В+С=260+100=360
А=519-360=159
Ответ: 159
3. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
ЗАПРОС | КОЛИЧЕСТВО СТРАНИЦ (ТЫС.) |
А & В | 500 |
А | В | 4500 |
В | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу А?
Решение:
4500 − 2500 + 500 = 2500.
Ответ: 2500.
4. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗАПРОС | НАЙДЕНО СТРАНИЦ (В ТЫСЯЧАХ) |
А | 3300 |
В | 1900 |
В| А | 4300 |
Какое количество страниц (в тысячах) будет найдено по запросу В&А?
Решение:
Пусть А — круг 1, В — круг 3. Тогда задача — найти количество элементов N в области 2 : N2. По таблице известно:
N1 + N2 = 3300 (1),
N2 + N3 = 1900 (2),
N1 + N2 + N3 = 4300 (3).
Подставим первое уравнение в третье и найдём N3: N3 = 4300 − 3300 = 1000. Таким образом, по запросу А & В будет найдено N2 = 1900 − 1000 = 900 тысяч страниц.
Ответ: 900.
5. В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
ЗАПРОС | НАЙДЕНО СТРАНИЦ (В ТЫСЯЧАХ) |
А | 3500 |
В | 2000 |
А| В | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу А & В? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
По формуле включений и исключений имеем:
А & В= А| В –А-В=1000
Ответ: 1000.