Разборы · ОГЭ, задание 8
Задание 8 ОГЭ по информатике: запросы к поисковому серверу
Дана таблица запросов с операциями «|» (ИЛИ) и «&» (И) и число найденных страниц. Нужно найти число страниц для ещё одного запроса. 1 балл.
Главная формула
|A | B| = |A| + |B| − |A & B|. Страницы, где есть оба слова, при сложении посчитались дважды — их вычитают один раз.
Если во всех запросах есть одно и то же слово через «&» (например, «Диана & …»), его можно не учитывать — формула работает так же.
Пример из демоверсии 2027
Диана & (Аврора | Паллада) — 800, Диана & Аврора & Паллада — 220, Диана & Аврора — 550. Найти Диана & Паллада.
|Паллада| = |Аврора | Паллада| − |Аврора| + |Аврора & Паллада| = 800 − 550 + 220 = 470.
Типичные ошибки
- Забывают прибавить пересечение: 800 − 550 = 250 — неверно.
- Путают, какое число к какому запросу относится, — выпишите формулу с названиями слов.
Вид задания: три слова и запрос со скобками
Три слова — три круга и семь областей. Считайте от центра к краям: сначала пересечение всех трёх, потом пары. Центр входит в каждую пару, поэтому при сложении пар его вычитают один раз.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Физика & Биология | 380 |
| Физика & Химия & Биология | 130 |
| Физика & Химия | 190 |
Какое количество страниц (в тысячах) будет найдено по запросу Физика & (Химия | Биология)?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
Рисуем три круга. Запрос Физика & (Химия | Биология) — это всё, что внутри круга «Физика» и при этом внутри «Химия» или «Биология»: три области.
Центр (Физика & Химия & Биология) равен 130. Он входит в каждую пару, поэтому: только «Физика и Химия» — 190 − 130 = 60; только «Физика и Биология» — 380 − 130 = 250.
Складываем области: 60 + 130 + 250 = 440 (то же самое: 190 + 380 − 130).
Вид задания: в таблице есть ноль
Ноль в таблице — подсказка: эти два круга не касаются, значит, и общей для трёх слов области нет. Закрасьте искомое на рисунке и сложите области.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Париж & Лондон | 190 |
| Париж | 820 |
| Лондон | 720 |
| Париж & Рим | 0 |
| Рим | 600 |
| Лондон & Рим | 70 |
Какое количество страниц (в тысячах) будет найдено по запросу Париж | Лондон | Рим?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение.
Строка с нулём — подсказка: круги «Париж» и «Рим» не касаются, значит, и общей для всех трёх слов области нет.
Области: только «Париж» — 820 − 190 = 630; только «Рим» — 600 − 70 = 530; только «Лондон» — 720 − 190 − 70 = 460.
Складываем все области: 630 + 190 + 460 + 70 + 530 = 1880 (то же самое: 820 + 720 + 600 − 190 − 70).
Потренироваться: задание 8 новые варианты с проверкой ответа