Ребят, можете доступно объяснить, как пользоваться схемой Горнера ** примере вот этого...

0 голосов
38 просмотров
Ребят, можете доступно объяснить, как пользоваться схемой Горнера на примере вот этого числа: 3204 в пятиричной системе счисления. А то я вроде бы понимаю, а вроде бы и нет :D

Информатика (191 баллов) | 38 просмотров
0

Скорее, не понимаете, потому что не написали даже, что нужно заданное в пятиоичной системе число ПЕРЕВЕСТИ в другую систему счисления, пользуясь схемой Горнера.

0

И, конечно же, не указали основание системы, в которую число надо перевести.

0

в десятичную систему -_- я пользуюсь, но у меня почему-то остается одно число, которое я ни с чем не могу сложить.

0

я наверняка делаю что-то не так.

Дан 1 ответ
0 голосов
Правильный ответ

В любой позиционной системе счисления число 3204 можно записать как
3\times 5^3+2\times 5^2+0\times 5^1+4\times 5^0
А вот сами эти действия - возведение в степень, умножение и сложение надо выполнять в той системе, в которую мы хотим сделать перевод.
Схема Горнера используется при вычислении значений полиномов, а фактически тут мы как раз имеем дело с такой операцией, только вместо обычного х указано числовое значение 5. Поэтому мы можем привести запись к схеме Горнера:
3\times 5^3+2\times 5^2+0\times 5^1+4\times 5^0=4+5(0+5(2+3\times 5))=429 \\ 3504_5=429_{10}

(142k баллов)