Слайд 2
![Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Некоторый сегмент](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-1.jpg)
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Некоторый сегмент сети Интернет состоит из
1000 сайтов. Поисковый сервер в автоматическом режиме составил таблицу ключевых слов для сайтов этого сегмента. Вот ее фрагмент:
Сколько сайтов будет найдено по запросу «(принтер | сканер) & монитор», если по запросу «принтер | сканер» было найдено 450 сайтов, по запросу «принтер & монитор» — 40, а по запросу «сканер & монитор» — 50.
Слайд 3
![Задача 1. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Решение. Решим](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-2.jpg)
Задача 1.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Решение.
Решим задачу кругами Эйлера.
«принтер & монитор» —
40,
«сканер & монитор» — 50.
Очевидно что запросы «Сканер»
и «Принтер» не пересекаются,
Иначе их логическая сумма(запрос «принтер | сканер» ) была бы меньше 450.
Нас спрашивают - сколько сайтов будет найдено по запросу «(принтер | сканер) & монитор»; это пересечение области «Монитор» с областями «Принтер» или «Сканер», но мы знаем эти значения.
«(принтер | сканер) & монитор»=50+40=90 запросов.
Ответ 90
Слайд 4
![T Задача 2. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-3.jpg)
T
Задача 2.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
В языке запросов поискового сервера для
обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Эсминец?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Слайд 5
![Задача 2. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Решение. Фрегат](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-4.jpg)
Задача 2.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Решение.
Фрегат ИЛИ Эсминец=3400
Фрегат И Эсминец=900
Фрегат =2100
Эсминец=3400-2100+900=2200
запросов.
Ответ 2200
Фрегат
Эсминец
Фрегат
Эсминец
3400
900
Фрегат
2100
Слайд 6
![Вопросы. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В языке запросов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-5.jpg)
Вопросы.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц (в тысячах) будет найдено по запросу Пушкин? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Ответ 3400
Слайд 7
![Вопросы. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © В языке запросов](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-6.jpg)
Вопросы.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
В языке запросов поискового сервера для обозначения
логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&».В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
По запросу Динамо & Красс ни одной страницы найдено не было.
Какое количество страниц (в тысячах) будет найдено по запросу Спартак | Динамо | Красс ?
Ответ 58300
Слайд 8
![Вопросы. ИНФОРМАТИКА 2014г. Кирсанов Илья Андреевич © Ниже приведены запросы](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/449032/slide-7.jpg)
Вопросы.
ИНФОРМАТИКА
2014г. Кирсанов Илья Андреевич ©
Ниже приведены запросы к поисковому серверу. Расположите
номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
1) спорт & футбол & чемпионат
2) спорт | футбол & чемпионат
3) спорт | футбол | чемпионат & 2006
4) спорт | футбол | чемпионат
Ответ 4321