СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задания Д14 № 3432

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

Запрос Количество страниц
(тыс.)
шахматы | теннис7770
теннис5500
шахматы & теннис1000

 

 

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

Решение.

По формуле включений и исключений имеем:

 

m(шахматы | теннис) = m(теннис) + m(шахматы) − m(шахматы & теннис) =

=5500 + m(шахматы) − 1000 = 7770. => m(шахматы) = 3270.

 

Ответ: 3270.

Спрятать решение · · Видеокурс ·
Альфред Рамильевич (Рязань) 26.05.2012 15:42

Объясните пожалуйста, почему во множество найденных страниц шахматы, не может входить множество (шахматы и теннис), ведь если дать запрос (шахматы), то поиск будет осуществляться как по тем страницам, где встречается множество (шахматы), так и по тем, где встречаются множества (шахматы и теннис), ведь мы не даём дополнительных условий о том, что необходимо откинуть то, где встречается (теннис).

Петр Мурзин (Казань)

Альфред, прочитайте, пожалуйста про формулу включений-исключений например, на википедии.

 

Суть в том, что если мы просто складываем количество страниц по запросу{далее "КСПЗ"} (шахматы) и КСПЗ (теннис), страницы, удовлетворяющие запросу (шахматы & теннис) мы учитываем два раза: первый, когда считаем КСПЗ (шахматы) и второй, когда считаем КСПЗ (теннис).

 

Следовательно, для того, чтобы при подсчете КСПЗ (шахматы | теннис) не учесть два раза мы вычитаем КСПЗ (шахматы & теннис).

 

Нарисуйте себе круговую диаграмму, на которой изобразите, что и куда входит.