Вопрос:

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

Фотография

Ответ ассистента

Для решения задачи №8 воспользуемся формулой включений-исключений для двух множеств. Пусть: - $N(A)$ — количество страниц по запросу «Кубачи & Дагестан» = 305 - $N(B)$ — количество страниц по запросу «Кубачи & Серебро» = 830 - $N(A \& B)$ — количество страниц по запросу «Кубачи & Дагестан & Серебро» = 215 Нам нужно найти количество страниц по запросу «Кубачи & (Дагестан | Серебро)». Это соответствует объединению множеств $N(A \cup B)$. Формула: $N(A \cup B) = N(A) + N(B) - N(A \cap B)$. Подставим значения: $305 + 830 - 215 = 1135 - 215 = 920$. **Ответ: 920** --- Для решения задачи №9 (к сожалению, на фото не видна схема графа полностью, но я объясню алгоритм решения для таких задач): 1. Присвоим городу А значение 1 (количество путей в него). 2. Далее, двигаясь по стрелкам, для каждого следующего города суммируем значения всех городов, из которых в него ведут дороги. 3. Например, если в город В ведут дороги из А и Б, то $N(В) = N(А) + N(Б)$. 4. Продолжаем так до города К. Итоговое число в городе К и будет ответом. Пожалуйста, пришлите фото схемы дорог целиком, чтобы я мог рассчитать точное значение.

Другие решения

Что ещё задавали пользователи