Сверь числа и знаки с фото.
Задача №12 В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некотором сегменте сети Интернет: Таблица: № | Запрос | Кол-во страниц (тыс.) 1 | коза | 60 2 | осёл | 70 3 | лошадь | 80 4 | коза|осёл | 90 5 | коза|лошадь | 110 6 | лошадь & (коза|осёл) | 30 Сколько страниц (в тысячах) будет найдено по запросу осёл & (коза | лошадь)? Ответ: ___
Задача №10 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Таблица: Запрос | Кол-во страниц Масло | 48 Двигатель | 28 Подсолнечник | 52 Масло|Двигатель|Подсолнечник | 83 Масло & Подсолнечник | 19 Двигатель & Подсолнечник | 0 Сколько страниц будет найдено по запросу (Двигатель | Подсолнечник) & Масло? Обозначим запросы буквами. Масло — М, Двигатель — Д, Подсолнечник — П. Заметим, что Д & П = 0. Тогда схема расположения запросов будет такой: [Рисунок: окружность «Д» (область x1) и окружность «П» (область x3), большая область «М»; пересечение «Д» с «М» — x2, пересечение «П» с «М» — x4, часть «М» вне окружностей — x5; окружности «Д» и «П» между собой не пересекаются] Сопоставь множества с выражениями. Слева в столбце: м, д, п, м|д|п, м&п, д|п&м — напротив каждого пустое поле. Справа варианты: x1 + x2; x3 + x4; x2 + x4; x4; x2 + x4 + x5; x1 + x2 + x3 + x4 + x5. Дополни решение: Нужно найти: X ___ + X ___ Д = X ___ + X ___ = ___ М & П = X4 = ___ X5 = М | Д | П – (П + Д) = ___ – ( ___ + ___ ) = ___ X2 = 48 – X4 – X5 = 48 – ___ – ___ = ___ X4 + X2 = ___ + ___ = ___ Ответ: ___
Задача №6 В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Таблица: Запрос | Найдено страниц (в тысячах) Хоккей & Гандбол | 235 (Хоккей | Футбол) & Гандбол | 375 Футбол & Гандбол | 225 Какое количество страниц (в тысячах) будет найдено по запросу: Хоккей & Футбол & Гандбол? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Сделаем рисунок, отражающий логические соотношения между запросами. Для удобства обозначим запросы так: Хоккей — Х, Футбол — Ф, Гандбол — Г. [Рисунок: три пересекающихся круга с подписями Х (слева), Ф (справа), Г (снизу)] Решим задачу аналитическим способом. Для этого обозначим каждый сегмент в кругах через X1, X2, ..., X7. [Рисунок: те же три круга с обозначениями сегментов: X1 — только Х, X2 — Х и Г, X3 — Х и Ф, X4 — все три, X5 — только Ф, X6 — Ф и Г, X7 — только Г] Выбери верные варианты, дополни решение. Нужно найти X ___ Для этого выразим соотношения через обозначения, т. е. составим линейные уравнения. X & Г = X2 + X4 = ___ (X | Ф) & Г = X2 + X4 + X6 = ___ Ф & Г = X4 + ___ = ___ Выразим X2 из второго выражения: X2 = 375 – (X4 + X6) = 375 – ___ = ___ Тогда X4 = 235 – X ___ = 235 – ___ = ___ Ответ: ___
Задача №4 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&». В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некотором сегменте сети Интернет: Таблица: Запрос | Количество страниц (в тысячах) Груши & Яблоки | 2000 Груши | 3000 Яблоки | 2500 Сколько страниц (в тысячах) будет найдено по запросу: Груши | Яблоки Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Схема для решения задачи Ответ: ___
Задача №5 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Таблица: Запрос | Найдено страниц (в тысячах) Пушкин | 3500 Лермонтов | 2000 Пушкин | Лермонтов | 4500 Какое количество страниц (в тысячах) будет найдено по запросу: Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. [Рисунок: два пересекающихся круга; слева круг с подписью «Пушкин», справа — «Лермонтов»; в левой части x1, в общей части x2, в правой части x3] Как обозначено на чертеже искомое количество страниц Пушкин & Лермонтов? Ответ: ___ Сопоставь запросы выражениям. Слева в столбце: Пушкин, Пушкин & Лермонтов, Пушкин | Лермонтов, Лермонтов — напротив каждого пустое поле. Справа варианты: x2 + x3; x2; x1 + x2 + x3; x1 + x2. Допиши части равенств, чтобы они были верными: x1 + x2 = ___ ___ = 2000 x1+x2+x2+x3 = ___ + 3500 4500 + x2 = ___ x2 = ___ Ответ: ___
Кратко
- Задача №12 → 40 (тыс. страниц)
- Задача №10 → 45 (страниц)
- Задача №6 → 85 (тыс.)
- Задача №4 → 3500 (тыс.)
- Задача №5 → 1000 (тыс.)
Общий приём: круги Эйлера
Запрос — это множество страниц. «&» — пересечение, «|» — объединение. Работают две формулы:
\[ |A\cup B| = |A| + |B| - |A\cap B|, \qquad |A\cap B| = |A| + |B| - |A\cup B| \]
То есть: сложили два множества — общую часть посчитали дважды, поэтому её надо вычесть (или, если известна сумма, — найти её как «лишнее»).
Задача №12 — ответ 40
Дано: К = 60, О = 70, Л = 80, К|О = 90, К|Л = 110, Л & (К|О) = 30.
- \(К\cap О = 60+70-90 = 40\).
- \(К\cap Л = 60+80-110 = 30\).
- Множество \(Л\cap(К\cup О)\) склеено из \(Л\cap К\) и \(Л\cap О\), их общая часть — тройное пересечение \(t\): \[ 30 = 30 + |Л\cap О| - t \Rightarrow |Л\cap О| = t. \]
- Искомое: \(О\cap(К\cup Л)\): \[ 40 + |Л\cap О| - t = 40 + t - t = 40. \]
Проверка: тройное пересечение сократилось, поэтому ответ от него не зависит — 40 при любом \(t\le 30\).
Задача №10 — ответ 45
Обозначим: x1 — только Д, x2 — Д&М, x3 — только П, x4 — П&М, x5 — только М (Д&П = 0, поэтому тройной части нет).
Заполнение по шагам:
- Нужно найти: \(X_2 + X_4\)
- \(Д = x_1 + x_2 = 28\)
- \(М \& П = x_4 = 19\)
- \(x_5 = 83 - (52 + 28) = 3\)
- \(x_2 = 48 - 19 - 3 = 26\)
- \(x_4 + x_2 = 19 + 26 = 45\)
Проверка: \(М = 26+19+3 = 48\), \(Д = 2+26 = 28\), \(П = 33+19 = 52\), объединение \(= 83\). Сходится.
Задача №6 — ответ 85
Нужное — сегмент \(X_4\) (все три слова). Из условия:
- \(X\&\Г = X_2+X_4 = 235\)
- \((X|Ф)\&\Г = X_2+X_4+X_6 = 375\)
- \(Ф\&\Г = X_4+X_6 = 225\)
Тогда:
- \(X_2 = 375 - 225 = 150\)
- \(X_4 = 235 - 150 = 85\)
Проверка: \(X_6 = 225-85 = 140\), и \(150+85+140 = 375\). Верно. Коротко это то же самое, что \(375 = 235 + 225 - X_4\) — вычитаем дважды посчитанную общую часть.
Задача №4 — ответ 3500
\[ Груши|Яблоки = 3000 + 2500 - 2000 = 3500 \]
Проверка: 2000 входят в оба запроса, поэтому при сложении их посчитали дважды.
Задача №5 — ответ 1000, искомое обозначено \(x_2\)
Сопоставление: Пушкин = \(x_1+x_2\), Пушкин & Лермонтов = \(x_2\), Пушкин | Лермонтов = \(x_1+x_2+x_3\), Лермонтов = \(x_2+x_3\).
Равенства:
- \(x_1+x_2 = 3500\)
- \(x_2+x_3 = 2000\)
- \(x_1+x_2+x_2+x_3 = (x_1+x_2)+(x_2+x_3) = 3500+2000 = 5500\) (в поле — \(2000\) перед \(+3500\))
- \(4500 + x_2 = 5500\)
- \(x_2 = 1000\)
Проверка: \(x_1 = 2500\), \(x_3 = 1000\), объединение \(2500+1000+1000 = 4500\). Сходится.