Слайд 1
Особенности решения задач I части ОГЭ-2020 по информатике Хитрова Надежда Владимировна, учитель информатики, МАОУ «Лицей №14 имени Заслуженного учителя Российской Федерации А.М. Кузьмина» Тамбов, 2019
Слайд 2
Основные отличия Тип задания 2019 год 2020г. Выбор ответа 6 0 Краткий ответ 12 12 Развернутый ответ 2 3 Всего 20 15 ОГЭ по информатике 9-классники станут сдавать на компьютерах.
Слайд 3
1. Количественные параметры информационных объектов В одной из кодировок Unicode каждый символ кодируется 16 битами. Петя написал текст (в нём нет лишних пробелов ): « Ель, кедр, сосна, кипарис, лиственница, можжевельник — хвойные растения». Ученик вычеркнул из списка название одного из растений. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 26 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название хвойного растения.
Слайд 4
1. Количественные параметры информационных объектов Решение: Один символ кодируется 2 байтами. И з текста удалили 13 символов. Лишние запятая и пробел занимают 4 байта. Значит, название растения, которое удалили из списка, должно состоять из 11 букв, т.к. (26 − 4) : 2 = 11 символов. Из всего списка только одно название растения состоит из 11 букв — лиственница. Ответ: лиственница.
Слайд 5
2. Кодирование и декодирование информации От разведчика было получено сообщение: 1110010000100000111000 В этом сообщении зашифрован пароль – последовательность русских букв. В пароле использовались только буквы А, Б, К, Л, Й, Я; каждая буква кодировалась двоичным словом по такой таблице: Расшифруйте сообщение. Запишите в ответе пароль. Ответ: БАЛАЛАЙКА
Слайд 6
2. Кодирование и декодирование информации Сообщение было зашифровано кодом. Использовались только буквы, приведённые в таблице: Решение: Данный код расшифровывается однозначно, расшифровкой является слово БЕБАА . Следовательно , в принятом сообщении повторяются буквы А и Б . Ответ: БЕБАА. Определите, какие буквы в сообщении повторяются, и запишите их в ответе.
Слайд 7
3. Значение логического выражения Напишите наименьшее целое число x , для которого истинно высказывание: Решение. Логическое «И» ложно тогда, когда ложно одно из высказываний. Запишем выражение в виде ( X >= 7) И (X чётное ). Значит, наименьшее число, для которого высказывание будет истинным — 8. Ответ : 8.
Слайд 8
4 . Формальные описания реальных объектов и процессов Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице . Определите длину кратчайшего простого пути между пунктами A и D, проходящего через пункт С. Передвигаться можно только по дорогам, протяжённость которых указана в таблице .
Слайд 9
4 . Формальные описания реальных объектов и процессов Решение. A → B → E →C →D , длина — 10 A → B → C → D , длина — 14 Рассмотрим маршруты, по которым можно попасть из пункта A в пункт D через пункт C : Ответ: 10
Слайд 10
5. Простой линейный алгоритм для формального исполнителя У исполнителя Альфа две команды, которым присвоены номера: 1. прибавь 1; 2. умножь на b ( b — неизвестное натуральное число; b ≥ 2). Выполняя первую из них, Альфа увеличивает число на экране на 1, а выполняя вторую, умножает это число на b . Программа для исполнителя Альфа — это последовательность номеров команд. Известно, что программа 11211 переводит число 3 в число 62 . Определите значение b .
Слайд 11
5. Простой линейный алгоритм для формального исполнителя Решение . 1. прибавь 1; 2. умножь на b 1 1 2 1 1 После выполнения первых двух команд мы получаем число 5. Далее, составим и решим уравнение: 5× b+2=62 , следовательно b=12 Ответ: 12
Слайд 12
6 . Программа с условным оператором Было проведено 9 запусков программы, при которых в качестве значений переменных n и m вводились следующие пары чисел: (15, 22); (84, -20); (73, 45); (34, 41); (14, 98); (-20, 24); (91, 44); (65, 65); (44, -31). Сколько было запусков, при которых программа напечатала «ДА»?
Слайд 13
6. Программа с условным оператором (15 , 22); (84, -20 ); ( 73, 45); (34, 41 ); ( 14, 98); (-20, 24); ( 91, 44); (65, 65 ); ( 44, -31). Ответ: 5 Решение: (15, 22) ; (84, -20); ( 73, 45) ; (34, 41 ); ( 14, 98) ; (-20, 24) ; ( 91, 44); (65, 65 ) ; ( 44, -31).
Слайд 14
7. Информационно-коммуникационные технологии Доступ к файлу https.ru , находящемуся на сервере com.org , осуществляется по протоколу ftp . Фрагменты адреса файла закодированы цифрами от 1 до 7. Запишите в ответе последовательность этих цифр, кодирующую адрес указанного файла в сети Интернет. Решение: При формирования адреса в сети Интернет, сначала указывается протокол, потом «://», потом сервер, затем «/», название файла указывается в конце. Таким образом, адрес будет следующим: ftp://com.org/https . ru . Ответ: 1736452
Слайд 15
8. Запросы для поисковых систем В языке запросов поискового сервера для обозначения логической операции « ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Футбол&Баскетбол ? Считается , что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 16
8. Запросы для поисковых систем Ф Б N Б ˅ Ф = N Б + N Ф — N Б ˄ Ф N Б ˄ Ф = 235+470-595 =110 Ответ: 110
Слайд 17
8. Запросы для поисковых систем В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Вега & Арктур ? Считается , что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 18
8. Запросы для поисковых систем Количество запросов в данной области будем обозначать N i . Цель — найти N 5 + N 6 . При этом круг 1 соответствует Веге, круг 2 — Сириусу, круг 3 — Арктуру. Из таблицы находим, что: N 5 + N 4 = 260 N 4 + N 5 + N 6 = 467 N 5 = 131 Тогда находим: N 4 = 129 N 6 = 207 N 5 + N 6 = 131 + 207 = 338 Ответ : 338.
Слайд 19
9 . Анализ информации, представленной в виде схем На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город И, проходящих через город Е? 3 1 1 2 6 6 3 12 Ответ: 12
Слайд 20
9. Анализ информации, представленной в виде схем На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М и Н. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Н, не проходящих через город Е? 1 1 2 3 1 5 1 22 5 10 1 5 Ответ : 22
Слайд 21
10. Сравнение чисел в различных системах счисления Среди приведённых ниже трёх чисел, записанных в различных системах счисления, найдите максимальное и запишите его в ответе в десятичной системе счисления . В ответе запишите только число, основание системы счисления указывать не нужно. 14 16 , 26 8 , 11000 2 Решение : Переведём все числа в десятичную систему счисления: 1. 14 16 = 20 10 ; 2. 26 8 = 22 10 ; 3. 11000 2 = 24 10 . Максимальное число — 24 . Ответ : 24.
Слайд 22
Информационные источники http://fipi.ru/ https ://kpolyakov.spb.ru/school/oge.htm https ://inf-oge.sdamgia.ru /
Демонстрационный вариант ЕГЭ 2019 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Горло | Корабль | Нос?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу.
Демонстрационный вариант ЕГЭ 2018 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Бабочка & Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу.
Демонстрационный вариант ЕГЭ 2017 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
| Бабочка | 22 |
| Гусеница | 40 |
| Трактор | 28 |
| Бабочка & Гусеница | 20 |
| Трактор & Гусеница | 16 |
| Трактор & Бабочка | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Трактор | Бабочка | Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Гомер & Одиссея & Илиада?
Демонстрационный вариант ЕГЭ 2016 г. – задание №17
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Гомер & Илиада | 200 |
| Гомер & (Одиссея | Илиада) | 470 |
| Гомер & Одиссея | 355 |
Какое количество страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Илиада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Расположите обозначения запросов в порядке возрастания количества страниц
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
A ) чемпионы | (бег & плавание)
Б ) чемпионы & плавание
В ) чемпионы | бег | плавание
Г ) чемпионы & Европа & бег & плавание
Сколько сайтов будет найдено по запросу
Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
| Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
| сомики | 250 |
| меченосцы | 200 |
| гуппи | 500 |
Сколько сайтов будет найдено по запросу
сомики | меченосцы | гуппи
если по запросу сомики & гуппи было найдено 0 сайтов, по запросу сомики & меченосцы = 20, а по запросу меченосцы & гуппи = 10.
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| фрегат | эсминец | 3000 |
| Фрегат | 2000 |
| Эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу
фрегат & эсминец
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| фрегат & эсминец | 500 |
| Фрегат | 2000 |
| Эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу
фрегат | эсминец
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| март & май & июнь | 150 |
| март & май | 420 |
| март & (май | июнь) | 520 |
Сколько страниц (в тысячах) будет найдено по запросу
март & июнь
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| дуб & берёза | 156 |
| берёза & роза & ножницы | 252 |
| роза & берёза & дуб & ножницы | 65 |
Сколько страниц (в тысячах) будет найдено по запросу
(дуб | роза & ножницы) & берёза
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Золото | 540 |
| Серебро | 350 |
| Платина | 120 |
| Золото | Серебро | Платина | 700 |
| Золото & Серебро | 300 |
| Серебро & Платина | 0 |
Сколько страниц (в тысячах) будет найдено по запросу
Золото & Платина?
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Париж & Лион | 320 |
| (Париж & Лион) | (Париж & Марсель) | 455 |
| Париж & Марсель | 355 |
Сколько страниц (в тысячах) будет найдено по запросу
Париж & Лион & Марсель?
Задание:
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Кол стр (Тыс.) |
|
Фрегат | Эсминец |
3400 |
|
Фрегат & Эсминец |
900 |
|
Фрегат |
2100 |
Какое количество страниц (в тысячах) будет найдено по запросу: Эсминец
Ответ: 2200
Решение:
Решение приведено на рисунке ниже. Для того, чтобы увеличить размер, нажмите на кнопку скачать, которая расположена чуть выше.В решении использованы круги Л. Эйлера.
Теория
Необходимо знать таблицы истинности логических операций «И», «ИЛИ», «НЕ»
Если в выражении нет скобок, сначала выполняются все операции «НЕ», затем – «И», затем – «ИЛИ»
Логическое произведение A∙B∙C∙… равно 1 (выражение истинно) только тогда, когда все сомножители равны 1 (а в остальных случаях равно 0)
Логическая сумма A+B+C+… равна 0 (выражение ложно) только тогда, когда все слагаемые равны 0 (а в остальных случаях равна 1)
Правила преобразования логических выражений (законы алгебры логики):
Ввод какого-либо слова (к примеру, ЦСКА) в запросе поисковой системы означает, что пользователь ищет Web-страницы, на которых встречается это слово. Операция «И» всегда ограничивает поиск, то есть, в ответ на запрос ЦСКА И Спартак поисковый сервер выдаст меньше страниц, чем на запрос ЦСКА, потому что будет искать страницы, на которых есть оба этих слова одновременно.
Операция «ИЛИ» всегда расширяет поиск, то есть, в ответ на запрос ЦСКА ИЛИ Спартак поисковый сервер выдаст больше страниц, чем на запрос ЦСКА, потому что будет искать страницы, на которых есть хотя бы одно из этих слов (или оба одновременно).
Если в запросе вводится фраза в кавычках, поисковый сервер ищет страницы, на которых есть в точности эта фраза, а не просто отдельные слова; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос «ЦСКА Спартак» поисковый сервер выдаст меньше страниц, чем на запрос ЦСКА, потому что будет искать только те страницы, на которых эти слова стоят одно за другим.
При решении заданий на анализ запросов для поисковых систем удобно использовать диаграммы Венна (как правило, общепринятое название — диаграмма Эйлера — Венна) — схематичное изображение всех возможных пересечений нескольких (часто — трёх) множеств.
Диаграммы Венна изображают все 2n комбинаций n свойств, то есть конечную булеву алгебру. При n=2 диаграмма Эйлера — Венна обычно изображается в виде трёх кругов с центрами в вершинах равностороннего треугольника и одинаковым радиусом, приблизительно равным длине стороны треугольника.
Задача
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:
| Запрос | Найдено страниц (в сотнях тысяч) |
| Пилот | 700 |
| Пилот | Вертолет | Акула | 1200 |
| Пилот & Вертолет & Акула | 0 |
| Пилот & Акула | 110 |
| Пилот & Вертолет | 220 |
| Вертолет & Акула | 330 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Вертолет | Акула?
Считается, что все запросы выполнялись практически одновременно, так что выбор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение
По формуле включений и исключений имеем:
(Пилот | Вертолёт | Акула) = (Пилот) + (Вертолёт | Акула) − (Пилот & (Вертолёт | Акула));
(Пилот & (Вертолёт | Акула)) = (Пилот & Вертолёт) | (Пилот & Акула) =
= (Пилот & Вертолёт) + (Пилот & Акула) − Пилот & Вертолёт & Акула = 220 + 110 − 0 = 330.
Из первого выражения находим (Вертолёт | Акула):
(Вертолёт | Акула) = (Пилот | Вертолёт | Акула) − (Пилот) + (Пилот & (Вертолёт | Акула)) =
= 1200 − 700 + 330 = 830.
Ответ
830
- Подробности
-
Опубликовано: 29 Апрель 2015 - Просмотров: 10752
Похожие вопросы:
Информатика, 08.03.2019 19:41
Сканируется цветное изображение размером 40,64×40,64 дюйм. разрешающая способность сканера — 1200×1200 dpi, глубина цвета — 16 бита. какой информационный объём будет иметь полученный графический файл?
Ответов: 3
Информатика, 19.03.2019 15:40
Решить вторую.. 1. даны три числа а, b, с. удвойте эти числа, если они являются по возрастанию. 2. проверьте, есть ли среди трех заданных чисел равные.
Ответов: 1
Информатика, 25.03.2019 13:00
Вчем сходство между cd и dvd? в чем их различие?
Ответов: 2
Информатика, 30.03.2019 22:40
Для кодирования нотной записи используется 7 значков -нот.каждая нота кодируется одним и тем же минимально возможным количеством бит.чему равен информационный объем сообщения,состоящего из 180 нот?
Ответов: 1
У тебя есть свой ответ?
Решите .
в таблице показаны запросы и количество найденных по ним страниц некоторой части сети
Вопросы по другим предметам:
Русский язык, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Литература, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Французский язык, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Русский язык, 11.09.2019 11:00
Математика, 11.09.2019 11:00
Литература, 11.09.2019 11:00
Алгебра, 11.09.2019 11:00
Автор — Лада Борисовна Есакова.
Для быстрого поиска информации в Интернете используют поисковые запросы. Поисковый запрос – это набор ключевых слов, соединенных знаками логических операций И, ИЛИ, НЕ.
Приоритет выполнения операций, если нет специально поставленных скобок, следующий: сначала НЕ, затем И, затем ИЛИ.
Нужно понимать, что операция И (одновременное выполнение условий) сокращает объем получаемого результата, а операция ИЛИ (выполнение хотя бы одного из условий) наоборот увеличивает объем.
Если в запросе стоит фраза в кавычках, система будет искать точно такую фразу целиком.
1. Расположение запросов по возрастанию (убыванию)
Операция «И» (&) обозначает одновременное присутствие ключевых слов в искомых документах, а потому уменьшает количество найденной информации. Чем больше ключевых слов соединены операцией «И», тем меньше количество найденной информации. И наоборот, операция «ИЛИ» (|) обозначает присутствие хотя бы одного ключевого слова в искомых документах, а потому увеличивает количество найденной информации.
Пример 1.
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс
Решение:
Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».
Ответ: ГВАБ
2. Подсчет найденных по запросу страниц
Такой тип задач обычно решают системой уравнений. Предложу более наглядный и простой способ.
Принцип отбора информации по поисковым запросам хорошо иллюстрирует диаграмма Эйлера-Венна (круги Эйлера). На диаграмме множества изображаются пересекающимися кругами. Операция «И» (&) — это пересечение кругов, а операция «ИЛИ» (|) – это объединение кругов.
Например, обозначим кругами множества Яблоки, Груши, Бананы. По запросу Яблоки & Груши & Бананы будет отобрано пересечение (общая часть) всех трех кругов:
По запросу Яблоки | Груши будет отобрано объединение двух кругов:
Пример 2.
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу шахматы?
Решение:
Нарисуем диаграмму Эйлера-Венна. Прием решения задачи состоит в подсчете количества страниц, соответствующего каждой области, ограниченной линиями:
Запросу шахматы & теннис соответствует средняя область (1000 тыс. страниц), а запросу теннис – весь правый круг (5500 тыс. страниц).
Тогда правый «обрезанный круг» — это 5500-1000=4500:
Запросу шахматы | теннис соответствуют оба круга (7770), тогда левый «обрезанный круг» — это 7770-5500=2270
Итак, мы посчитали количества страниц для каждой ограниченной линиями области:
Несложно увидеть, что по запросу шахматы будет найдено 2270+1000=3270 тыс. страниц.
Ответ: 3270
Пример 3.
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу
Москва & (Париж | Лондон)
Решение:
Как и в предыдущей задаче, нарисуем диаграмму Эйлера-Венна и посчитаем количество страниц, соответствующее каждой известной области, ограниченной линиями:
Несложно увидеть, что запросу Москва & (Париж | Лондон) соответствует область:
Ответ: 427
Спасибо за то, что пользуйтесь нашими статьями.
Информация на странице «Задача №17. Построение запросов для поисковых систем. Расположение запросов по возрастанию (убыванию). Подсчет количества страниц.» подготовлена нашими авторами специально, чтобы помочь вам в освоении предмета и подготовке к ЕГЭ и ОГЭ.
Чтобы успешно сдать необходимые и поступить в ВУЗ или техникум нужно использовать все инструменты: учеба, контрольные, олимпиады, онлайн-лекции, видеоуроки, сборники заданий.
Также вы можете воспользоваться другими статьями из данного раздела.
Публикация обновлена:
09.03.2023
Демонстрационный вариант ЕГЭ 2019 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Горло | Корабль | Нос?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу.
Демонстрационный вариант ЕГЭ 2018 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Бабочка & Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу.
Демонстрационный вариант ЕГЭ 2017 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в сотнях тысяч) |
| Бабочка | 22 |
| Гусеница | 40 |
| Трактор | 28 |
| Бабочка & Гусеница | 20 |
| Трактор & Гусеница | 16 |
| Трактор & Бабочка | 0 |
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Трактор | Бабочка | Гусеница?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Какое количество страниц (в тысячах) будет найдено по запросу Гомер & Одиссея & Илиада?
Демонстрационный вариант ЕГЭ 2016 г. – задание №17
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
|---|---|
| Гомер & Илиада | 200 |
| Гомер & (Одиссея | Илиада) | 470 |
| Гомер & Одиссея | 355 |
Какое количество страниц (в тысячах) будет найдено по запросу
Гомер & Одиссея & Илиада?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Расположите обозначения запросов в порядке возрастания количества страниц
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
A ) чемпионы | (бег & плавание)
Б ) чемпионы & плавание
В ) чемпионы | бег | плавание
Г ) чемпионы & Европа & бег & плавание
Сколько сайтов будет найдено по запросу
Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
| Ключевое слово | Количество сайтов, для которых данное слово является ключевым |
| сомики | 250 |
| меченосцы | 200 |
| гуппи | 500 |
Сколько сайтов будет найдено по запросу
сомики | меченосцы | гуппи
если по запросу сомики & гуппи было найдено 0 сайтов, по запросу сомики & меченосцы = 20, а по запросу меченосцы & гуппи = 10.
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| фрегат | эсминец | 3000 |
| Фрегат | 2000 |
| Эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу
фрегат & эсминец
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| фрегат & эсминец | 500 |
| Фрегат | 2000 |
| Эсминец | 2500 |
Сколько страниц (в тысячах) будет найдено по запросу
фрегат | эсминец
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| март & май & июнь | 150 |
| март & май | 420 |
| март & (май | июнь) | 520 |
Сколько страниц (в тысячах) будет найдено по запросу
март & июнь
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| дуб & берёза | 156 |
| берёза & роза & ножницы | 252 |
| роза & берёза & дуб & ножницы | 65 |
Сколько страниц (в тысячах) будет найдено по запросу
(дуб | роза & ножницы) & берёза
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Золото | 540 |
| Серебро | 350 |
| Платина | 120 |
| Золото | Серебро | Платина | 700 |
| Золото & Серебро | 300 |
| Серебро & Платина | 0 |
Сколько страниц (в тысячах) будет найдено по запросу
Золото & Платина?
Сколько страниц (в тысячах) будет найдено по запросу
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
| Запрос | Количество страниц (тыс.) |
| Париж & Лион | 320 |
| (Париж & Лион) | (Париж & Марсель) | 455 |
| Париж & Марсель | 355 |
Сколько страниц (в тысячах) будет найдено по запросу
Париж & Лион & Марсель?
Public user contributions licensed under
cc-wiki license with attribution required
Сегодня разберём задачи на круги Эйлера в информатике.
Леонард Эйлер — швейцарский, немецкий и российский математик и механик, сыгравший огромную роль в развитии этих наук.
Задача (Простая)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Пушкин | 3500 |
| Лермонтов | 2000 |
| Пушкин | Лермонтов | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин & Лермонтов? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
Видим, что по запросу «Пушкин» в поисковике нашлось 3500 страниц. По запросу «Лермонтов» — 2000 страниц.
Запрос «Пушкин | Лермонтов» обозначает, что поисковик выдаст страницы, где есть слова про «Пушкина», и страницы, где есть слова про «Лермонтова», а так же могут быть страницы, где написано и про «Пушкина», и про «Лермонтова» одновременно.
Если сложить страницы, в которых написано про «Пушкина» и про «Лермонтова» получается 3500 + 2000 = 5500 страниц. Но почему же при запросе «Пушкин | Лермонтов» получается меньше страниц, всего 4500 ?
Этот факт обозначает то, что когда мы подсчитывали страницы про «Пушкина» (3500 страниц), мы подсчитали и те страницы, где было написано и про «Пушкина», и про «Лермонтова» одновременно.
Тоже самое и для количества страниц, где написано про «Лермонтова» (2000 страниц). В этом числе находятся и те, в которых одновременно упоминается и про «Пушкина», и про «Лермонтова».
В вопросе спрашивается, сколько страниц будет по запросу «Пушкин & Лермонтов«. Это обозначает, что как раз нужно найти количество страниц, где будет одновременно написано и про «Пушкина», и про «Лермонтова».
Отсюда получается:
Пушкин & Лермонтов = (3500 + 2000) — 4500 = 5500 — 4500 = 1000 страниц.
Это и будет ответ!
Теперь решим эту задачу с помощью Кругов Эйлера!
У нас всего есть две сущности: «Пушкин» и «Лермонтов». Поэтому рисуем два пересекающихся круга, желательно разными цветами.
Объединение двух кругов в общую фигуру (показано фиолетовым цветом), показывает операцию «Пушкин | Лермонтов». Эта операция всегда стремится увеличить площадь, объединить площади других фигур!
Обратите внимание, что круги пересекаются, из-за этого сумма площадей двух кругов по отдельности (3500 + 2000 = 5500) больше чем у фигуры, которая характеризует логическую операцию «ИЛИ» «Пушкин | Лермонтов» (4500).
Нужно найти площадь фигуры Пушкин & Лермонтов, которая закрашена золотистым цветом. Данная логическая операция «И» стремится уменьшить площадь. Она обозначает общую площадь других фигур.
Найдём сначала заштрихованную часть синего круга. Она равна: площадь фиолетовой фигуры (4500) минус площадь красного круга (3500).
Теперь легко найти площадь золотистой фигуры. Для этого нужно от площади синего круга вычесть площадь заштрихованной части. Получается:
Пушкин & Лермонтов (Количество страниц) = 2000 — 1000 = 1000
Получается, что по запросу Пушкин & Лермонтов будет найдено 1000 страниц.
Ответ: 1000
Рассмотрим ещё одну не сложную разминочную задачу.
Задача (Разминочная)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Кокос | Ананас | 3400 |
| Кокос & Ананас | 900 |
| Кокос | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу Ананас?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
У нас две сущности: Кокос и Ананас. Нарисуем два круга Эйлера, которые пересекаются между собой. Так же отменим все имеющееся данные.
Найдём заштрихованную часть красного круга.
Весь красный круг 2100. Золотистая область равна 900. Заштрихованная часть равна 2100 — 900 = 1200.
После того, как нашли заштрихованную часть (такой полумесяц), можно найти уже площадь синего круга. Для этого нужно от площади фиолетовой фигуры отнять площадь заштрихованной части!
Ананас (Количество страниц) = 3400 — 1200 = 2200
Ответ: 2200
Разберём классическую задачу из информатики по кругам Эйлера.
Задача (Классическая)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| (Космос & Звезда) | (Космос & Планета) | 1100 |
| Космос & Планета | 600 |
| Космос & Планета & Звезда | 50 |
Какое количество страниц (в тыс.) будет найдено по запросу Космос & Звезда?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
В этой задаче у нас три сущности: Космос, Планета, Звезда. Поэтому рисуем три круга Эйлера, которые пересекаются между собой.
Могут ли круги не пересекаться ? Могут! Если мы докажем, что площади по отдельности двух кругов в сумме дают площадь фигуры, которая получается при применении операции логического «ИЛИ».
Теперь отметим на нашем рисунке запрос (Космос & Звезда) | (Космос & Планета).
Сначала отменим для себя то, что находится в скобках. Первое Космос & Звезда
Теперь отметим вторую скобку Космос & Планета.
В выражении (Космос & Звезда) | (Космос & Планета) две скобки соединяет знак логического «ИЛИ». Значит, эти две области нужно объединить! Область (Космос & Звезда) | (Космос & Планета) отмечена фиолетовым цветом!
Отметим Космос & Планета ещё раз, т.к. для этого выражения известно количество страниц.
Площадь фигуры для выражения Космос & Планета & Звезда будет очень маленькая. Это общая часть для всех трёх кругов. Отметим её оранжевым цветом! Каждая точка этой фигуры должна одновременно быть в трёх кругах!
Найти нужно Космос & Звезда. Отменим на рисунке чёрным цветом ту область, которую нужно найти. Мы эту область уже отмечали салатовым цветом.
Теперь у нас есть все компоненты, чтобы решить эту задачу.
Найдём заштрихованную область.
Вся область Космос & Планета равна 600. А заштрихованная часть равна: область Космос & Планета (600) минус оранжевая область (50).
Количество страниц в заштрихованной части = 600 — 50 = 550
Тогда черная область легко находится: фиолетовая область (1100) минус заштрихованная область (550).
Количество страниц (при запросе Космос & Звезда) = 1100 — 550 = 550
Ответ: 550
Закрепляем материал по задачам на Круги Эйлера.
Задача (На закрепление)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Море & Солнце | 290 |
| Море & Пляж | 355 |
| Море & (Пляж | Солнце) | 465 |
Какое количество страниц (в тысячах) будет найдено по запросу Море & Пляж & Солнце? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
В задаче используются три сущности: Море, Пляж, Солнце. Поэтому нарисуем три пересекающихся круга Эйлера.
Отметим все области для которых нам даны количество страниц.
В начале отметим Море & (Пляж | Солнце). Для начало нарисуем область, которая в скобках (Пляж | Солнце)
Теперь нужно очертить общую часть фиолетовой области и зелёного круга и получится Море & (Пляж | Солнце). Отметим оранжевым цветом.
Теперь отметим Море & Пляж.
Теперь отметим Море & Солнце.
Найти нужно ту область, которая получается в результате выделения общей части для всех трёх кругов! Обозначим её чёрным цветом!
Найдём заштрихованную область!
Количество страниц (в заштрихованной области) =
= Количество страниц (В оранжевой области) — Море & Солнце =
= 465 — 290 = 175
Чтобы найти искомую чёрную область, нужно из Море & Пляж (355) вычесть заштрихованную область (175).
Количество страниц (Море & Пляж & Солнце) =
= Море & Пляж (355) — Количество страниц (в заштрихованной области) 175 =
= 355 — 175 = 180
Ответ: 180
Решим ещё одну тренировочную задачу из информатики на Круги Эйлера.
Задача (с 4 сущностями)
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц (в тысячах) |
| Англия & (Уэльс & Шотландия | Ирландия) | 450 |
| Англия & Уэльс & Шотландия | 213 |
| Англия & Уэльс & Шотландия & Ирландия | 87 |
Какое количество страниц (в тысячах) будет найдено по запросу
Англия & Ирландия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение:
Нужно нарисовать 4 пересекающихся круга. Сначала нарисуем три круга, как обычно, оставив немного места для четвёртого круга.
Четвёртый круг для Ирландии нужно нарисовать так, чтобы он проходил через область (Англия & Уэльс & Шотландия). Это нам подсказывает сама таблица, где есть количество страниц для Англия & Уэльс & Шотландия, а так же для Англия & Уэльс & Шотландия & Ирландия.
Нужно отметить на рисунке Англия & (Уэльс & Шотландия | Ирландия). Это будем делать, как всегда поэтапно.
Область Уэльс & Шотландия выглядит так:
Добавим к этой области Ирландию через логическое «ИЛИ». Получается область (Уэльс & Шотландия | Ирландия). Произошло объединение серой области и жёлтого круга!
Теперь нужно сделать операцию логического «И» получившийся области с «Англией». Тогда область Англия & (Уэльс & Шотландия | Ирландия) примет вид:
Т.е. это общее между предыдущем серым контуром и красным кругом!
Отметим Англия & Уэльс & Шотландия — это общая территория трёх кругов: Красного, Синего и Зелёного. Отмечено оранжевым цветом.
Отметим Англия & Уэльс & Шотландия & Ирландия — это общая территория четырёх кругов. Область получается ещё меньше. Если взять точку в этой области, то мы будем находится сразу в четырёх кругах одновременно. Отмечено фиолетовым цветом.
Отметим то, что нужно найти Англия & Ирландия чёрным цветом.
Искомую чёрную область легко найти, если из серой области вычесть кусочек, окрашенный в бирюзовый цвет!
Найдём, сколько страниц приходится на бирюзовый кусочек:
Количество страниц (для бирюзового кусочка) =
= Англия & Уэльс & Шотландия (213) — Англия & Уэльс & Шотландия & Ирландия (87) =
= 213 — 87 = 126
Найдём искомую чёрную область.
Количество станиц (для чёрной области) =
= Англия & (Уэльс & Шотландия | Ирландия) (450) — Количество (для бирюзового кусочка) =
450 — 126 = 324
Это и будет ответ!
Ответ: 324.
Разберём задачу из реального экзамена по информатике, которая была в 2019 году в Москве! (Сейчас в 2021 задачи не встречаются на Круги Эйлера)
Задача (ЕГЭ по информатике, 2019, Москва)
В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некоторым сегменте Интернета:
| Запрос | Найдено страниц (в тысячах) |
| Суфле | 450 |
| Корзина | 200 |
| Эклер | 490 |
| Суфле & Корзина | 70 |
| Суфле & Эклер | 160 |
| Корзина & Эклер | 0 |
Сколько страниц (в тысячах) будет найдено по запросу
Суфле | Корзина | Эклер
Решение:
Видим, что у нас три поисковых разных слова, поэтому будет три разных круга Эйлера!
Так же видим, что логическое «И» между словами Корзина и Эклер даёт 0 страниц. Это значит, что эти круги не пересекаются! Так же круги бы не пересекались, если бы операция логического «ИЛИ» совпадала бы с суммой этих кругов.
Видим, что Суфле имеет с двумя кругами пересечения, а Корзина и Эклер не пересекаются.
Отметим всё, что нам дано в условии.
Жёлтым цветом отмечено Суфле | Корзина | Эклер . Объединение всех трёх кругов. Это то, что нужно найти.
Искомая жёлтая фигура складывается из заштрихованных областей и красного круга! Площадь красного круга мы знаем. Нужно найти площади заштрихованных частей.
Левая заштрихованная область находится просто:
Количество страниц (лев. заштрих. область) =
= Эклер (490) — Суфле & Эклер (160) = 330
Так же найдём площадь правой заштрихованной области:
Количество страниц (прав. заштрих. область) =
= Корзина (200) — Суфле & Корзина (70) = 130
Теперь можно найти искомую жёлтую область
Количество страниц (Суфле | Корзина | Эклер) =
= Красный круг (450) + лев. заштрих. область (310) + прав. заштрих. область (130) =
= 450 + 330 + 130 = 910
Задача решена, можно писать ответ.
Ответ: 910
Разберём ещё одну задачу из реального ЕГЭ уже 2020 года
Задача (ЕГЭ по информатике, 2020, Москва)
В таблице приведены запросы и количество страниц, которые нашёл поисковый сервер по этим запросам в некоторым сегменте Интернета:
| Запрос | Найдено страниц (в тысячах) |
| Аврора | 50 |
| Крейсер | 45 |
| Заря | 23 |
| Аврора & Заря | 9 |
| Заря & Крейсер | 0 |
| Заря | Крейсер | Аврора | 93 |
Сколько страниц (в тысячах) будет найдено по запросу
Аврора & Крейсер
Решение:
Количество страниц при запросе Заря & Крейсер равно нулю. Значит, эти два круга не будут пересекаться.
Нарисуем все данные на рисунке.
Нужно найти для начала заштрихованную правую часть.
Количество страниц (для двух заштрих. частей) =
З | К | А (93) — Красный круг (50) = 43
Левую заштрихованную область легко найти.
Количество страниц (для левой заштрих. части) =
Синий круг (23) — А & З (9) = 14
Тогда для правой заштрихованной области получается:
Колич. страниц (для правой заштрих. части) =
Колич. страниц (для двух заштрих. частей) (43) — Колич. страниц (для лев. заштрих. части) (14) =
= 43 — 14 = 29
Тогда искомую область легко найти:
Колич. страниц (А & K) =
Зелёный круг (45) — Колич. страниц (для правой заштрих. части) (29) =
45 — 29 = 16
Ответ: 16
На этом всё! Надеюсь, вы теперь будете с удовольствием решать задачи по информатике с помощью Кругов Эйлера.
Интересно…
как быть , когда идет произведение3 предметов + произведниее 3 педметов..
ОГРОМНОЕ СПАСИБО за Ваш труд!!! Всё очень понятно и доходчиво. +++++++++++++++
Немного теории
17.1 17.2 17.3 17.4 17.5 17.6
17.1 (ege.yandex.ru-2) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Пушкин | 3500 |
| Лермонтов | 2000 |
| Пушкин |Лермонтов | 4500 |
Какое количество страниц (в тысячах) будет найдено по запросу
Пушкин & Лермонтов?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Через Ответ(Z) будем обозначать множество страниц, найденных по запросу Z, а через N(Z) – размер множества Ответ(Z), то есть количество страниц, найденных по запросу Z. В этих обозначениях множество Ответ(X&Y) — это пересечение множеств Ответ(X) и Ответ(Y), а множество Ответ(X | Y) – объединение Ответ(X) и Ответ(Y).
По запросу Пушкин |Лермонтов было найдено 4500 страниц. Среди них были страницы, содержавшие либо оба этих слова, либо только одно из них. Если сложить количество страниц, найденных по запросу Пушкин и количество страниц, найденных по запросу Лермонтов, то страницы, найденные по запросу Пушкин & Лермонтов будут учтены дважды. Поэтому верна формула:
N(Пушкин |Лермонтов) = N(Пушкин) + N(Лермонтов) –N(Пушкин & Лермонтов)
В соответствии с этой формулой и условием задачи получаем:
4500 = 3500+2000- N(Пушкин & Лермонтов)
N(Пушкин & Лермонтов) = 3500+2000-4500 = 1000
Ответ: 1000
Замечание. Приведенные рассуждения отражают следующий простой факт из теории множеств. Применительно к нашей задаче его можно записать так. Для любых запросов X и Y выполнено:
N(X | Y) = N(X)+N(Y) – N(X&Y)
17.2 (ege.yandex.ru-2) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Сербия&Хорватия | 500 |
| Сербия|Хорватия | 3000 |
| Сербия | 2000 |
Какое количество страниц (в тысячах) будет найдено по запросу
Хорватия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Через Ответ(Z) будем обозначать множество страниц, найденных по запросу Z, а через N(Z) – размер множества Ответ(Z), то есть количество страниц, найденных по запросу Z. В этих обозначениях множество Ответ(X&Y) — это пересечение множеств Ответ(X) и Ответ(Y), а множество Ответ(X | Y) – объединение Ответ(X) и Ответ(Y).
По запросу Сербия|Хорватия было найдено 3000 страниц. Среди них были страницы, содержавшие либо оба этих слова, либо только одно из них. Если сложить количество страниц, найденных по запросу Сербия и количество страниц, найденных по запросу Хорватия, то страницы, найденные по запросу Сербия&Хорватия будут учтены дважды. Поэтому верна формула:
N(Сербия | Хорватия) = N(Сербия) + N(Хорватия) –N(Сербия & Хорватия)
В соответствии с этой формулой и условием задачи получаем:
3000 = 2000 + N(Хорватия) – 500
N(Хорватия) = 3000 – 2000 + 500 = 1500
Ответ: 1500
Замечание. Приведенные рассуждения отражают следующий простой факт из теории множеств. Применительно к нашей задаче его можно записать так. Для любых запросов X и Y выполнено:
N(X | Y) = N(X)+N(Y) – N(X&Y)
17.3 (ege.yandex.ru-3) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Швеция | 3200 |
| Финляндия | 2300 |
| Швеция&Финляндия | 100 |
Какое количество страниц (в тысячах) будет найдено по запросу
Швеция | Финляндия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Через Ответ(Z) будем обозначать множество страниц, найденных по запросу Z, а через N(Z) – размер множества Ответ(Z), то есть количество страниц, найденных по запросу Z. В этих обозначениях множество Ответ(X&Y) — это пересечение множеств Ответ(X) и Ответ(Y), а множество Ответ(X | Y) – объединение Ответ(X) и Ответ(Y).
Нам нужно найти количество N(Швеция | Финляндия), найденных по запросу Швеция | Финляндия. Среди этих страниц есть страницы, содержащие оба этих слова, и страницы, содержащие только одно из них. Если сложить количество страниц, найденных по запросу Швеция и количество страниц, найденных по запросу Финляндия, то страницы, найденные по запросу Швеция&Финляндия будут учтены дважды. Поэтому верна формула:
N(Швеция | Финляндия) = N(Швеция) + N(Финляндия) –N(Швеция&Финляндия)
В соответствии с этой формулой и условием задачи получаем:
N(Швеция | Финляндия) = 3200 + 2300 – 100
N(Швеция | Финляндия) = 5400
Ответ: 5400
Замечание. Приведенные рассуждения отражают следующий простой факт из теории множеств. Применительно к нашей задаче его можно записать так. Для любых запросов X и Y выполнено:
N(X | Y) = N(X)+N(Y) – N(X&Y)
17.4 (ege.yandex.ru-4) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Сербия&Хорватия | 650 |
| Сербия|Хорватия | 3100 |
| Хорватия | 2100 |
Какое количество страниц (в тысячах) будет найдено по запросу
Сербия?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Через Ответ(Z) будем обозначать множество страниц, найденных по запросу Z, а через N(Z) – размер множества Ответ(Z), то есть количество страниц, найденных по запросу Z. В этих обозначениях множество Ответ(X&Y) — это пересечение множеств Ответ(X) и Ответ(Y), а множество Ответ(X | Y) – объединение Ответ(X) и Ответ(Y).
По запросу Сербия|Хорватия было найдено 3000 страниц. Среди них были страницы, содержавшие либо оба этих слова, либо только одно из них. Если сложить количество страниц, найденных по запросу Сербия и количество страниц, найденных по запросу Хорватия, то страницы, найденные по запросу Сербия&Хорватия будут учтены дважды. Поэтому верна формула:
N(Сербия | Хорватия) = N(Сербия) + N(Хорватия) –N(Сербия &∓ Хорватия)
В соответствии с этой формулой и условием задачи получаем:
3100 = N(Сербия) + 2100 – 650
N(Сербия) = 3100 – 2100 + 650 = 1650
Ответ: 1650
Замечание. Приведенные рассуждения отражают следующий простой факт из теории множеств. Применительно к нашей задаче его можно записать так. Для любых запросов X и Y выполнено:
N(X | Y) = N(X)+N(Y) – N(X&Y)
17.5 (ege.yandex.ru-5) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
|
Запрос |
Найдено страниц (в тысячах) |
|
Байрон &Пушкин |
330 |
|
Байрон &Лермонтов |
220 |
|
Байрон &(Пушкин |Лермонтов) |
440 |
Какое количество страниц (в тысячах) будет найдено по запросу
Байрон &Пушкин & Лермонтов?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Через Ответ(Z) будем обозначать множество страниц, найденных по запросу Z, а через N(Z) – размер множества Ответ(Z), то есть количество страниц, найденных по запросу Z. В этих обозначениях множество Ответ(X&Y) — это пересечение множеств Ответ(X) и Ответ(Y), а множество Ответ(X | Y) – объединение Ответ(X) и Ответ(Y).
Заметим, что во всех запросах рассматриваются только страницы, содержащие слово Байрон. Поэтому ниже мы при обозначении запросов для краткости будем опускать это слово. Можно считать, что поиск ведется по запросам, в которых упоминаются только Пушкин и Лермонтов, но область поиска ограничена страницами, которые содержат слово Байрон.
В новых обозначениях, по запросу Пушкин |Лермонтов найдено 440 страниц.Среди этих страниц есть страницы, содержащие оба этих слова, и страницы, содержащие только одно из них. Если сложить количество страниц, найденных по запросу Пушкин и количество страниц, найденных по запросу Лермонтов, то страницы, найденные по запросу Пушкин & Лермонтов будут учтены дважды. Поэтому верна формула:
N(Пушкин |Лермонтов) = N(Пушкин) + N(Лермонтов) –N(Пушкин & Лермонтов)
В соответствии с этой формулой и условием задачи получаем:
440 = 330+220- N(Пушкин & Лермонтов)
N(Пушкин & Лермонтов) = 330+220-440 = 110
Ответ: 110
Замечание. Приведенные рассуждения отражают следующий простой факт из теории множеств. Применительно к нашей задаче его можно записать так. Для любых запросов X, Yи Zвыполнено:
N(X | Y) = N(X)+N(Y) – N(X&Y)
N(Z & (X | Y) )= N(Z & X)+N(Z & Y) – N(Z & X&Y)
17.6 (ege.yandex.ru-3) В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
| Запрос | Найдено страниц(в тысячах) |
| Швеция&Норвегия | 330 |
| Финляндия&Норвегия | 255 |
| Швеция&Финляндия&Норвегия | 220 |
Какое количество страниц (в тысячах) будет найдено по запросу
Швеция&Норвегия | Финляндия&Норвегия ?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Решение: Запрос (Швеция & Норвегия) | (Финляндия & Норвегия) можно переписать в виде
(Швеция | Финляндия) & Норвегия
Таким образом, во всех запросах рассматриваются только страницы, содержащие слово Норвегия. Поэтому ниже мы при обозначении запросов для краткости будем опускать это слово. Можно считать, что поиск ведется по запросам, в которых упоминаются Швеция и Финляндия, но область поиска ограничена страницами, которые содержат слово Норвегия. Поэтому далее мы слово «Норвегия» при описании запросов будем опускать.
Пусть N(Z) обозначает количество страниц, найденных по запросу Z. Для любых двух запросов Z1 и Z2 выполнено:
N(Z1 | Z2) = N(Z1) + N(Z2) – N(Z1&Z2)
(при подсчете страниц, которые содержат текст Z1 или текст Z2 путем сложения N(Z1) и N(Z2) мы учитываем страницы, содержащие оба текста дважды).
Поэтому (подсчет ведется в тысячах страниц)
N(Швеция | Финляндия) = N(Швеция) + N(Финляндия) — N(Швеция & Финляндия) = 330+255-220 = 365
Ответ: 365
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос?
Какое количество страниц (в сотнях тысяч) будет найдено по запросу Горло | Корабль | Нос?
Демонстрационный вариант ЕГЭ 2019 г. – задание №17.
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в сотнях тысяч) будет найдено по запросу
Горло | Корабль | Нос?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.