Главная / Задания ОГЭ / Задание 8
Задание 8 ОГЭ по информатике
Запросы к поисковой системе. Дана таблица запросов с операциями «|» (ИЛИ) и «&» (И) и количеством найденных страниц. Нужно найти результат ещё одного запроса.
Как решать
- Нарисуйте круги Эйлера для слов запроса.
- Используйте формулу |A | B| = |A| + |B| − |A & B| (для трёх слов — формулу включений и исключений).
- Выразите неизвестную величину.
Частые ошибки
- Складывают |A| и |B| и забывают вычесть пересечение.
Пример задания
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (тыс.) |
|---|---|
| книги | 1606 |
| ручка | 1003 |
| книги & кофе | 301 |
| книги & ручка | 259 |
| кофе & ручка | 326 |
| книги & кофе & ручка | 122 |
| книги | кофе | ручка | 3006 |
Сколько страниц (в тысячах) будет найдено по запросу кофе? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Показать ответ и разбор
Ответ: 1161
Формула включений-исключений: |A|B|C| = A + B + C − A&B − A&C − B&C + A&B&C. Выражаем «кофе»: − 1606 − 1003 + 301 + 259 + 326 − 122 + 3006 = 1161.
В тренажёре каждый раз новое задание этого типа: ответ проверяется сразу, после ответа виден короткий разбор.
Все задания ОГЭ
Нужна помощь с ОГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ОГЭ по информатике и составим план подготовки.
Записаться на пробный урок