Question

имеются p дорог,ведущих из C в D через A,и q дорог,ведущих из С в D через В.При этом А и В дорогами не связаны.Сколько разных вариантов маршрутов из С в D следует проанализировать,чтобы выбрать у них самый короткий.

Answer 1

Відповідь:

Пояснення:10

Answer 2

Для решения этой задачи нам необходимо учесть все возможные комбинации маршрутов из C в D через A и B.

Если у нас есть p дорог, ведущих из C в D через A, и q дорог, ведущих из C в D через B, то общее число возможных маршрутов будет равно p * q. Это связано с тем, что каждый маршрут из C в D через A может соединиться с каждым маршрутом из C в D через B.

Таким образом, чтобы выбрать самый короткий маршрут, вам необходимо проанализировать p * q различных вариантов маршрутов.