17318 – лучше всего преобразовать это число в двоичную систему по таблице перевода из двоичной в восьмеричную и шестнадцатеричную.
A | |||||
B | |||||
C | |||||
D | |||||
E | |||||
F |
Вся таблица представляет собой перевод из 16-тиричной системы в 2-ичную.
Красным в таблице выделен блок перевода между 4-ичной и 2-ичной.
Зелёным выделен блок перевода между 8-ричной и 2-ичной.
По данной таблице получим: 00111101100
Итого: 7 единиц
Ответ: 13
Для решения задачи можно построить схему, а можно обратить внимание на то, что путь A -> D занимает 4, тогда как путь A -> B -> D занимает 7 и A -> C -> D занимает 8. Т.о. наикротчайший путь будет выглядеть как A -> D -> E -> F = 13
|
|