В таблице — запросы со связками «И» (знак &) и «ИЛИ» (знак |) и число страниц, найденных по каждому; нужно найти, сколько страниц найдёт ещё один запрос. Часть 1, повышенный уровень, ответ — число в бланке № 1, 1 балл.
| Часть | 1 |
|---|---|
| Ответ | число в бланке № 1 |
| Баллы | 1 балл |
| Проверяет | понимание того, как поисковая система находит страницы по запросам со связками «И» и «ИЛИ» |
| Сколько времени закладывать | около 3 минут по спецификации ФИПИ |
Условие. Поисковая система нашла по запросам число страниц (в тысячах), указанное в таблице. Сколько тысяч страниц она найдёт по запросу Лиса & Волк?
| Запрос | Найдено страниц, тыс. |
|---|---|
| Лиса | Волк | 780 |
| Лиса | 450 |
| Волк | 520 |
Ответ: 190
Условие.
Поисковая система обработала запросы, которые составила Ника, и выдала следующие результаты. В языке запросов символ | означает «ИЛИ», символ & — «И».
| Запрос | Число страниц |
|---|---|
Кантри | 123 |
Рок | 218 |
Кантри | Рок | 334 |
Определите количество страниц, которое выдаст поисковая система по запросу Кантри & Рок. В ответе укажите только число.
Решение.
Используем формулу включений-исключений:
|A ∪ B| = |A| + |B| − |A ∩ B|
Откуда |A ∩ B| = |A| + |B| − |A ∪ B| = 123 + 218 − 334 = 7.
Ответ: 7
Условие.
Кирилл проверил количество страниц по нескольким поисковым запросам. В языке запросов символ | означает «ИЛИ», символ & — «И».
| Запрос | Число страниц |
|---|---|
Джаз & Кантри | 229 |
Джаз & Рок | 78 |
Джаз & Кантри & Рок | 20 |
Определите количество страниц по запросу Джаз & (Кантри | Рок). В ответе укажите только число.
Решение.
Воспользуемся формулой:
|A ∩ (B ∪ C)| = |A ∩ B| + |A ∩ C| − |A ∩ B ∩ C|
Подставляем известные числа:
229 + 78 − 20 = 287.
Ответ: 287
Условие.
Поисковая система обработала запросы, которые составил Антон, и выдала следующие результаты. В языке запросов символ | означает «ИЛИ», символ & — «И».
| Запрос | Число страниц |
|---|---|
Поп | 182 |
Рок | 218 |
Кантри | 163 |
Поп | Рок | Кантри | 389 |
Поп & Кантри | 70 |
Рок & Кантри | 61 |
Поп & Рок & Кантри | 18 |
Определите количество страниц по запросу Поп & Рок. В ответе укажите только число.
Решение.
Воспользуемся формулой включений-исключений для трёх множеств:
|A ∪ B ∪ C| = |A| + |B| + |C| − |A∩B| − |A∩C| − |B∩C| + |A∩B∩C|
Подставляем известные числа и выражаем нужное:
182 + 218 + 163 − 70 − 61 + 18 − 389 = 61.
Ответ: 61
Оглавление курса «ОГЭ по информатике» под это задание. Содержание открывается после оплаты.