На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Question

Вопрос:

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Фотография

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

Accepted Answer

9. Чтобы найти количество путей из А в К, посчитаем количество путей до каждого города (узла), двигаясь по стрелкам: * $N(A) = 1$ * $N(Б) = N(A) = 1$ * $N(Г) = N(A) = 1$ * $N(E) = N(Г) = 1$ * $N(B) = N(A) + N(Б) + N(Г) = 1 + 1 + 1 = 3$ * $N(Д) = N(A) + N(B) + N(E) = 1 + 3 + 1 = 5$ * $N(K) = N(B) + N(Д) = 3 + 5 = 8$ Ответ: 8. 10. Переведем числа в десятичную систему: * $10000111_2 = 1 \cdot 2^7 + 0 \cdot 2^6 + 0 \cdot 2^5 + 0 \cdot 2^4 + 0 \cdot 2^3 + 1 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0 = 128 + 0 + 0 + 0 + 0 + 4 + 2 + 1 = 135_{10}$ * $661_8 = 6 \cdot 8^2 + 6 \cdot 8^1 + 1 \cdot 8^0 = 6 \cdot 64 + 48 + 1 = 384 + 48 + 1 = 433_{10}$ * $1E6_{16} = 1 \cdot 16^2 + 14 \cdot 16^1 + 6 \cdot 16^0 = 256 + 224 + 6 = 486_{10}$ Сравнивая полученные значения: $135 < 433 < 486$. Ответ: 1E6_{16}.

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

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