Меню

Кошка собака количество страниц

Уроки 21 — 24
Логика и компьютер. Логические операции. Диаграммы Эйлера-Венна
§18. Логика и компьютер. §19. Логические операции. §20. Диаграммы

Содержание урока

§18. Логика и компьютер
§19. Логические операции
§20. Диаграммы

Задачи

§20. Диаграммы

Задачи

Задача 1. Известно количество страниц, которые находит поисковый сервер по следующим запросам (здесь символ «&» обозначает операцию «И», а «|» — операцию «ИЛИ»):

собаки | кошки 770

собаки & кошки 100

Сколько страниц будет выдано по запросу собаки?

Сначала попробуем рассмотреть задачу в общем виде и вывести формулу для её решения. Построим диаграмму с двумя областями А и В. Эти области могут быть разделены (рис. 3.16, а) или пересекаться (рис. 3.16, б).

Обозначим через Nx число страниц, которые выдаются по запросу X. В первом случае, когда области не пересекаются, получаем очевидную формулу: NA|B = NA + NB— Это значит, что количество страниц, полученных по запросу А | В, будет равно сумме результатов по отдельным запросам.

Во втором случае (рис. 3.16, б) сумма NA + NB дважды включает общую область, т. е. результат запроса А & В. Поэтому формула изменяется:

Это более общий случай, справедливый и для рис. 3.16, а, где N А&B =0. Для нашей задачи (область А — собаки, область В — кошки) получаем:

Рассмотрим теперь более сложную задачу, с тремя областями.

Задача 2. Известно количество страниц, которые находит поисковый сервер по следующим запросам (здесь символ «&» обозначает операцию «И», а «|» — операцию «ИЛИ»):

кошки | собаки 450

кошки | лемуры 40

собаки | лемуры 50

Сколько страниц найдёт этот сервер по запросу

(кошки | собаки) & лемуры?

Обозначим буквами С, К и Л области (группы сайтов), содержащие ключевые слова «собаки», «кошки» и «лемуры» соответственно (рис. 3.17). Построим диаграмму с тремя переменными и выделим интересующую область, которая соответствует запросу

(кошки | собаки) & лемуры?

На рисунке 3.17 эта область закрашена серым цветом.

В общем виде задача очень сложна. Попробуем найти какое-нибудь упрощающее условие. Например, выделим три условия:

кошки & собаки 450

Это означает, что область «кошки ИЛИ собаки» равна сумме областей «кошки» и «собаки», т. е. эти области не пересекаются! Таким образом, в нашем случае диаграмма выглядит, как показано на рис. 3.18.

Области 1 ( собаки & лемуры) и 2 ( кошки & лемуры) нам известны, они составляют соответственно 40 и 50 страниц, поэтому по запросу (кошки | собаки) & лемуры поисковый сервер выдаст 40 + 50 = 90 страниц.

Читайте также:  Что делать если соседская собака мешает спать по утрам

Подготовьте сообщение
а) «Диаграммы Венна и теория множеств»
б) «Язык запросов поисковых систем»

Задачи для самостоятельной работы

Следующая страница §18. Логика и компьютер

Cкачать материалы урока

Источник



Известно кол-во ссылок, которые находит поисковый сервер по следующим запросам: собаки — 250 кошки — 200 лемуры — 500

Ответ или решение 2

Кратко составим условие и вопрос задачи

Собаки — 250 страниц;

Кошки — 200 страниц;

Лемуры — 500 страниц;

Кошки | собаки | лемуры — ? страниц;

Для решения задачи нам требуется найти количество страниц, которые будут удовлетворять условию Кошки|собаки|лемуры ( Кошки или собаки или лемуры).

Подберём ситуации, соответствующие условию

Условию Кошки | собаки | лемуры могут удовлетворять ситуации:

С одним наименованием:

  • Только собаки — 250 страниц;
  • Только кошки — 200 страниц;
  • Только лемуры — 500 страниц.

С двумя наименованиями:

  • Собаки & лемуры (собаки и лемуры) — 0 страниц.
  • Собаки & кошки (собаки и кошки) — 20 страниц.
  • Лемуры & кошки (лемуры и кошки) — 10 страниц.

С тремя наименованиями:

  • Собаки & кошки & лемуры (собаки и кошки и лемуры) — 0 страниц (Т.к. собаки & лемуры = 0 страниц).

Всего у нас получилось 7 ситуаций.

Найдём сумму страниц во всех ситуациях

250 + 200 + 500 + 0 + 20 + 10 + 0 = 980 (страниц) найдёт сервер по запросу кошки | собаки | лемуры. Мы ответили на вопрос задачи.

Количество сайтов удовлетворяющих запросу в области 1,2,3.. будем обозначать через N1,N2,N3..

Из 3 и 5 находим:

ОТВЕТ: 920 запросов кошки | собаки | лемуры

Источник

Известно количество страниц, которые находит поисковый сервер по следующим запросам:
Собаки 200 кошки | собаки 450
Кошки 250 Кошки & лемуры 40
Лемуры 450 Собаки & лемуры 50.

Сколько страниц найдет этот сервер по запросу
кошки | собаки | лемуры?

Var
i,j,k:integer;
begin
for i:=1 to 9 do
for j:=0 to 9 do
if i<>j then
for k:=0 to 9 do
if (i<>k) and (j<>k) then writeln(i*100+j*10+k)
end.

Не знаю, при чем здесь информатика.
На картинке изображен синий прямоугольник(Главный), площадь которого равна a*h.
Высота треугольника делит Главный прямоугольник на два прямоугольника(слева от пунктирной линии и справа от нее). Площадь Главного прямоугольника = площадь Левого + площадь Правого = a*h.

Стороны треугольника являются диагоналями прямоугольников(Левого и Правого) и делят их пополам, следовательно — Площадь нижней половинки Левого прямоугольника(Назовем ее А) = 1/2 площади левого прямоугольника.

Читайте также:  Тест вопросы какая у вас собака

Площадь нижней половины Правого прямоугольника(назовем ее Б) = 1/2 площади Правого прямоугольника.

Площадь А + площадь Б = 1/2Площадь правого + 1/2 Площадь левого, что равняется 1/2 площадь главного прямоугольника или 1/2*a*h.

так как А и Б составляют из себя наш треугольник, а их площадь 1/2*a*h, то и площадь треугольника 1/2*a*h.

Источник

Урок 19
§12. Множества и логика

Содержание урока

Сложные запросы в поисковых системах

Сложные запросы в поисковых системах

Для решения задач, в которых используются множества, например множества страниц, полученных от поисковой системы в ответ на какой-то запрос, удобно применять диаграммы Эйлера-Венна.

Задача 1. Известно количество страниц, которые находит поисковый сервер по следующим запросам (здесь символ «&» обозначает операцию И, а «|» — операцию ИЛИ):

собаки | кошки 770

собаки & кошки 100

Сколько страниц будет найдено по запросу собаки?

Введём два множества: А — множество страниц, где есть слово «собаки», В — множество страниц со словом «кошки». По формуле, которая получена в предыдущем пункте, получаем:

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

лилия & незабудка 100

лилия | незабудка 450

Сколько страниц найдёт этот сервер по запросу лилия?

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

кашалот | енот 450

Сколько страниц найдет этот сервер по запросу

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

Франция & Италия 80

Сколько страниц найдёт этот сервер по запросу

Рассмотрим теперь более сложную задачу с тремя областями.

Задача 2. Известно количество страниц, которые находит поисковый сервер по следующим запросам:

собаки & лемуры 320

кошки & лемуры 280

(кошки | собаки) & лемуры 430

Сколько страниц будет найдено по запросу

кошки & собаки & лемуры?

Заметим, что во всех запросах есть часть & лемуры. Это означает, что область поиска во всех случаях ограничена страницами, на которых встречается слово «лемуры».

Обозначим буквами С, К и Л области (группы страниц), содержащие ключевые слова «собаки», «кошки» и «лемуры» соответственно. Нас интересует только область, выделенная фоном на рис. 2.41, а.

Эта область образована в результате пересечения двух областей (рис. 2.41, б):

А = собаки & лемуры

В = кошки & лемуры

Читайте также:  Исследование жкт у собак

Поэтому задачу можно свести к задаче с двумя областями.

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

Сколько страниц будет выдано по запросу А & В?

Используя формулу включений и исключений, полученную в предыдущем пункте, находим:

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

берёза & сирень 220

берёза & сирень & арбуз 30

сирень & (берёза | арбуз) 340

Сколько страниц найдёт этот сервер по запросу

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

яхта & диван 270

диван & пирог 350

яхта & диван & пирог 80

Сколько страниц найдёт этот сервер по запросу

(пирог | яхта) & диван?

Задачу с тремя областями не всегда удаётся свести к более простой задаче с двумя областями. Серьёзным упрощением может стать то, что какие-то два множества не имеют общих элементов.

Если два множества не имеют общих элементов, что можно сказать об их изображении на диаграмме Эйлера-Венна?

Задача 3. Известно количество страниц, которые находит поисковый сервер по следующим запросам:

кошки | собаки 450

кошки & лемуры 40

собаки & лемуры 50

Сколько страниц найдёт этот сервер по запросу

(кошки | собаки) & лемуры?

Здесь часть & лемуры встречается не во всех запросах, поэтому свести задачу к задаче с двумя областями не удаётся. Используя те же обозначения, что и в задаче 2, построим диаграмму с тремя переменными и выделим интересующую область, которая соответствует запросу (кошки I собаки) & лемуры.

На рисунке 2.42 эта область выделена фоном.

В общем виде задача с тремя областями очень сложна. Попробуем найти какое-нибудь упрощающее условие. Например, выделим три условия:

кошки | собаки 450

Это означает, что область кошки | собаки равна сумме областей кошки и собаки, т. е. эти области не пересекаются! Таким образом, в нашем случае диаграмма выглядит так (рис. 2.43).

Размеры областей 1 (собаки & лемуры) и 2 (кошки & лемуры) нам известны, они составляют соответственно 40 и 50 страниц, поэтому по запросу

(кошки | собаки) & лемуры

поисковый сервер найдёт 40 + 50 = 90 страниц.

Известно количество страниц, которые находит поисковый сервер по следующим запросам:

крабы | солнце 450

солнце & лето 20

Сколько страниц найдёт этот сервер по запросу

крабы | солнце | лето?

Следующая страница Выводы

Cкачать материалы урока

Источник