Задание на фото(8 и 9 номер), решите, пожалуйста
Ответы
Ответ:
8. 4500 страниц (в тысячах) будет найдено по запросу Франция & Париж
9. существует 23 различных пути из города А в город Л
Объяснение:
8.
Нарисуем диаграммы Венна (скрин 1 - 4)
Дано:
Франция & (Париж | Марсель) = x2 + x4 + x5 = 5000
Франция & Париж & Марсель = x5 = 2500
Франция & Марсель = x4 + x5 = 3000
Найти:
Франция & Париж = х2 + х5 = ?
выразим x2 из формулы x2 + x4 + x5 = 5000:
x2 = 5000 - (x4 + x5)
вычислим x2 подставив значение из формулы x4 + x5 = 3000:
x2 = 5000 - 3000 = 2000
Франция & Париж = х2 + х5 = 2000 + 2500 = 4500
9.
скрин 5
Чтобы найти количество различных путей из города А в город Л каждой вершине, начиная с начальной (A), поставим в соответствие индекс, равный количеству путей, которыми можно попасть в эту вершину
Для вершины с которой начинается путь (A - начало пути) индекс всегда равен 1 (в начало пути можно попасть никуда не двигаясь)
А = 1
Индек состальных вершин равен сумме индексов вершин из которых можно попасть в данную вершину (сумма от входящих стрелочек)
Б = А = 1
В = А + Б = 1 + 1 = 2
и т.д.
Л = И + З + Ж + К = 1 + 12 + 5 + 5 = 23
