59. Между населенными пунктами А, В, С, D, Е построены дороги, стоимость перевозки по которым приведена в таблице.

59. Чтобы найти максимальную стоимость, выпишем возможные пути из C в B, не посещая пункты дважды: 1. C → B: стоимость 2 2. C → D → B: стоимость 2 + 2 = 4 3. C → E → B: стоимость 6 + 2 = 8 4. C → D → A → E → B: стоимость 2 + 2 + 6 + 2 = 12 5. C → E → D → B: стоимость 6 + 6 + 2 = 14 6. C → E → A → D → B: стоимость 6 + 6 + 2 + 2 = 16 7. C → D → E → B: стоимость 2 + 6 + 2 = 10 Максимальная стоимость: 16. 60. Для подсчета путей пронумеруем каждый город (количество способов добраться от A): - N(A) = 1 - N(Б) = N(A) = 1 - N(Г) = N(A) = 1 - N(В) = N(Б) + N(Г) = 1 + 1 = 2 - N(Е) = N(Г) = 1 - N(Д) = N(Б) + N(В) = 1 + 2 = 3 - N(Ж) = N(В) + N(Е) = 2 + 1 = 3 - N(З) = N(Д) = 3 - N(И) = N(Д) + N(Ж) = 3 + 3 = 6 - N(К) = N(З) + N(И) + N(Ж) = 3 + 6 + 3 = 12 Ответ: 12 путей. 61. Подсчитаем пути из A в Ж: - N(A) = 1 - N(В) = N(A) = 1 - N(Б) = N(A) = 1 - N(Е) = N(В) = 1 - N(Д) = N(Б) = 1 - N(Г) = N(A) + N(В) + N(Б) = 1 + 1 + 1 = 3 - N(Ж) = N(Г) + N(Е) + N(Д) = 3 + 1 + 1 = 5 Ответ: 5 путей.