2015-05-14
472
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
 |
