Задания
Версия для печати и копирования в MS WordЗадания Д14 № 3432
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Запрос | Количество страниц (тыс.) |
---|---|
шахматы | теннис | 7770 |
теннис | 5500 |
шахматы & теннис | 1000 |
Сколько страниц (в тысячах) будет найдено по запросу шахматы
Решение.
По формуле включений и исключений имеем:
m(шахматы | теннис) = m(теннис) + m(шахматы) − m(шахматы & теннис) =
=5500 + m(шахматы) − 1000 = 7770. => m(шахматы) = 3270.
Ответ: 3270.
Объясните пожалуйста, почему во множество найденных страниц шахматы, не может входить множество (шахматы и теннис), ведь если дать запрос (шахматы), то поиск будет осуществляться как по тем страницам, где встречается множество (шахматы), так и по тем, где встречаются множества (шахматы и теннис), ведь мы не даём дополнительных условий о том, что необходимо откинуть то, где встречается (теннис).
Альфред, прочитайте, пожалуйста про формулу включений-исключений например, на википедии.
Суть в том, что если мы просто складываем количество страниц по запросу{далее "КСПЗ"} (шахматы) и КСПЗ (теннис), страницы, удовлетворяющие запросу (шахматы & теннис) мы учитываем два раза: первый, когда считаем КСПЗ (шахматы) и второй, когда считаем КСПЗ (теннис).
Следовательно, для того, чтобы при подсчете КСПЗ (шахматы | теннис) не учесть два раза мы вычитаем КСПЗ (шахматы & теннис).
Нарисуйте себе круговую диаграмму, на которой изобразите, что и куда входит.