СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Тема Диаграммы Эйлера Венна

Категория: Информатика

Нажмите, чтобы узнать подробности

Тема Диаграммы Эйлера Венна.docx

Просмотр содержимого документа
«Тема Диаграммы Эйлера Венна»

Тема: Составление запросов для поисковых систем с использованием логических выражений.

. В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

Запрос

Количество страниц (тыс.)

Ухо

35

Подкова

25

Наковальня

40

Ухо | Подкова | Наковальня

70

Ухо & Наковальня

10

Ухо & Подкова

0

Сколько страниц (в тысячах) будет найдено по запросу

Подкова & Наковальня

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение (вариант 1, рассуждения по диаграмме):

  1. построим диаграмму Эйлера-Венна

  1. количество сайтов, удовлетворяющих запросу в области i, будем обозначать через Ni

  2. здесь 5 областей, причём известны следующие данные:

  1. нас интересует область 4. Находим ответ прямой подстановкой:

  1. таким образом, ответ – 20.

Задачи для тренировки

  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Волга

170

Лена

80

Обь

90

Волга & Лена

30

Лена & Обь

10

Обь & Волга

20

Волга | Лена | Обь

280

Сколько страниц (в тысячах) будет найдено по запросу

Волга & Лена & Обь

  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Эльбрус

270

Дыхтау

120

Коштантау

90

Эльбрус & Дыхтау

120

Коштантау & Эльбрус

0

Сколько страниц (в тысячах) будет найдено по запросу

Эльбрус | Дыхтау | Коштантау

  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Байкал

450

Селигер

350

Таймыр

120

Байкал & Селигер

350

Таймыр & Селигер

70

Сколько страниц (в тысячах) будет найдено по запросу

Байкал & Селигер & Таймыр

  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Бэббидж

360

Тьюринг

280

Шеннон

450

Бэббидж & Шеннон

360

Тьюринг & Бэббидж

0

Шеннон & Тьюринг

50

Сколько страниц (в тысячах) будет найдено по запросу

Бэббидж | Тьюринг | Шеннон

  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета (знак «~» обозначает операцию «НЕ»):

Запрос

Количество страниц (тыс.)

Футбол

240

Теннис

315

Футбол & Хоккей | Теннис

355

Футбол & Теннис

50

Сколько страниц (в тысячах) будет найдено по запросу

Футбол & ~ Хоккей & ~ Теннис


  1. (Н.Т. Гаязова) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета (знак «~» обозначает операцию «НЕ»):

Запрос

Количество страниц (тыс.)

Барс & (Манул | Рысь)

350

Барс & Манул

230

Барс & Рысь

180

Рысь & Манул

110

Сколько страниц (в тысячах) будет найдено по запросу

Манул & Рысь & ~ Барс

  1. (Досрочный ЕГЭ-2018) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Масло

48

Двигатель

28

Подсолнечник

52

Масло | Двигатель | Подсолнечник

83

Масло & Подсолнечник

19

Двигатель & Подсолнечник

0

Сколько страниц (в тысячах) будет найдено по запросу

Двигатель & Масло

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Калина

440

Щавель

725

Калина | Лук

1385

Щавель | Лук

1175

Калина | Щавель

1165

Лук | Калина | Щавель

1495

Сколько страниц (в тысячах) будет найдено по запросу

Лук & Калина

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Калина

435

Щавель

880

Калина | Лук

1385

Щавель | Лук

1325

Калина | Щавель

1315

Лук | Калина | Щавель

1535

Сколько страниц (в тысячах) будет найдено по запросу

Лук & Щавель

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Зубры | Барсуки | Хомяки

570

Зубры

230

Хомяки

100

Барсуки & Зубры

80

Барсуки & Хомяки

60

Зубры | Хомяки

330

Сколько страниц (в тысячах) будет найдено по запросу

Барсуки | Хомяки

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Зубры | Барсуки | Хомяки

675

Зубры

370

Хомяки

135

Барсуки & Зубры

90

Барсуки & Хомяки

75

Зубры | Хомяки

505

Сколько страниц (в тысячах) будет найдено по запросу

Зубры | Барсуки


  1. (Д.В. Богданов) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Turbo

200

Pascal & Turbo

200

Pascal & Borland

200

Borland & Turbo

50

Сколько страниц (в тысячах) будет найдено по запросу

Pascal & (Borland | Turbo)

  1. (Alex Danov, А.А. Богданов) В языке запросов по списку абитуриентов, сдавших ЕГЭ, для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». Если требуется найти абитуриентов не сдававших некоторый экзамен используется «~». В таблице приведены запросы и количество найденных абитуриентов.

Запрос

Количество страниц (тыс.)

Русский & (Физика | Химия | История)

73

изика | История) & ~Химия & Русский

37

Обществознание & Химия & Русский

23

Какое количество абитуриентов сдавали Химию и Русский, но не сдавали Обществознание:

Химия & Русский & ~Oбществознание

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

Пурга

80

Мороз

75

Лыжи

58

Пурга | Лыжи

130

Мороз & Пурга

0

Лыжи & Мороз

47

Сколько страниц (в тысячах) будет найдено по запросу

Пурга | Мороз | Лыжи

Ответы

0

360

70

680

150

50

26

120

730

420

615

350

13

158