ОГЭ по информатике · задание 8

Поисковые запросы: круги Эйлера

Даны запросы с операциями «И» (&) и «ИЛИ» (|) и число найденных страниц. Нужно найти, сколько страниц найдёт ещё один запрос.

Что нужно знать

  • A & B — страницы, где есть оба слова (пересечение).
  • A | B — где есть хотя бы одно слово (объединение).
  • A | B = A + B − A & B.

Как решать

  1. Нарисовать круги Эйлера и обозначить области.
  2. Выразить искомый запрос через данные.
  3. Подставить числа.

Типичные ошибки

  • Сложить A и B, забыв вычесть пересечение.
  • Перепутать & и |: «И» даёт меньше страниц, «ИЛИ» — больше.

Разобранные варианты

Сначала реши сам, потом открой разбор.

Вариант 1

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Динамо | Зенит2000
Динамо1450
Зенит1300

Какое количество страниц (в тысячах) будет найдено по запросу Динамо & Зенит? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Динамо, Зенит. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Динамо & Зенит = Динамо + Зенит − (Динамо | Зенит).

Шаг 3. Подставляем: 1450 + 1300 − (2000) = 750.

Ответ: 750

Вариант 2

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Пушкин | Лермонтов1880
Пушкин & Лермонтов790
Пушкин910

Какое количество страниц (в тысячах) будет найдено по запросу Лермонтов? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Пушкин, Лермонтов. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Лермонтов = (Пушкин | Лермонтов) + (Пушкин & Лермонтов) − Пушкин.

Шаг 3. Подставляем: (1880) + (790) − 910 = 1760.

Ответ: 1760

Вариант 3

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Крейсер | Линкор1570
Крейсер & Линкор760
Линкор1290

Какое количество страниц (в тысячах) будет найдено по запросу Крейсер? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Крейсер, Линкор. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Крейсер = (Крейсер | Линкор) + (Крейсер & Линкор) − Линкор.

Шаг 3. Подставляем: (1570) + (760) − 1290 = 1040.

Ответ: 1040

Вариант 4

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Python1140
Pascal1380
Python & Pascal510

Какое количество страниц (в тысячах) будет найдено по запросу Python | Pascal? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Python, Pascal. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Python | Pascal = Python + Pascal − (Python & Pascal).

Шаг 3. Подставляем: 1140 + 1380 − (510) = 2010.

Ответ: 2010

Вариант 5

3 запроса · три слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Москва & (Казань | Сочи)1080
Москва & Казань730
Москва & Казань & Сочи530

Какое количество страниц (в тысячах) будет найдено по запросу Москва & Сочи? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Москва, Казань, Сочи. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Москва & Сочи = Москва & (Казань | Сочи) − Москва & Казань + Москва & Казань & Сочи.

Шаг 3. Подставляем: 1080 − 730 + 530 = 880.

Ответ: 880

Вариант 6

3 запроса · три слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Яблоко & (Груша | Слива)1110
Яблоко & Слива700
Яблоко & Груша & Слива230

Какое количество страниц (в тысячах) будет найдено по запросу Яблоко & Груша? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Яблоко, Груша, Слива. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Яблоко & Груша = Яблоко & (Груша | Слива) − Яблоко & Слива + Яблоко & Груша & Слива.

Шаг 3. Подставляем: 1110 − 700 + 230 = 640.

Ответ: 640

Вариант 7

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Roblox | Minecraft1730
Roblox1090
Minecraft1350

Какое количество страниц (в тысячах) будет найдено по запросу Roblox & Minecraft? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Roblox, Minecraft. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Roblox & Minecraft = Roblox + Minecraft − (Roblox | Minecraft).

Шаг 3. Подставляем: 1090 + 1350 − (1730) = 710.

Ответ: 710

Вариант 8

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Шахматы | Шашки2280
Шахматы & Шашки690
Шахматы1370

Какое количество страниц (в тысячах) будет найдено по запросу Шашки? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Шахматы, Шашки. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Шашки = (Шахматы | Шашки) + (Шахматы & Шашки) − Шахматы.

Шаг 3. Подставляем: (2280) + (690) − 1370 = 1600.

Ответ: 1600

Вариант 9

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Марс | Венера1680
Марс & Венера330
Венера1100

Какое количество страниц (в тысячах) будет найдено по запросу Марс? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Марс, Венера. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Марс = (Марс | Венера) + (Марс & Венера) − Венера.

Шаг 3. Подставляем: (1680) + (330) − 1100 = 910.

Ответ: 910

Вариант 10

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Гитара1060
Скрипка780
Гитара & Скрипка270

Какое количество страниц (в тысячах) будет найдено по запросу Гитара | Скрипка? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Разбор

Шаг 1. Рисуем круги Эйлера для слов Гитара, Скрипка. Запрос с «&» — пересечение кругов, с «|» — объединение.

Шаг 2. Формула включений-исключений: Гитара | Скрипка = Гитара + Скрипка − (Гитара & Скрипка).

Шаг 3. Подставляем: 1060 + 780 − (270) = 1570.

Ответ: 1570

Для самостоятельного решения

Варианты 11–15 без разборов. Ответ можно проверить кнопкой.

Вариант 11

3 запроса · три слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Динамо & (Зенит | Спартак)900
Динамо & Зенит820
Динамо & Зенит & Спартак300

Какое количество страниц (в тысячах) будет найдено по запросу Динамо & Спартак? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Вариант 12

3 запроса · три слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Пушкин & (Лермонтов | Толстой)670
Пушкин & Толстой450
Пушкин & Лермонтов & Толстой370

Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Вариант 13

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Крейсер | Линкор2100
Крейсер & Линкор1070
Линкор1620

Какое количество страниц (в тысячах) будет найдено по запросу Крейсер? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Вариант 14

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Python | Pascal1440
Python & Pascal720
Pascal870

Какое количество страниц (в тысячах) будет найдено по запросу Python? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Вариант 15

3 запроса · два слова

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.

ЗапросНайдено страниц (в тысячах)
Москва | Казань1870
Москва & Казань540
Казань1160

Какое количество страниц (в тысячах) будет найдено по запросу Москва? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.