Сколько единиц в двоичной записи числа 173

331
Ответ
Способ перевода из десятичной системы в двоичную: берем число и делим его столбиком на основание системы, в которую переводим. Нацело. Если есть остаток, то его оставляем. А получившееся частное снова делим на основание требуемой системы. И так далее, пока частное не перестанет делится нацело. А чтобы записать число в требуемой системе, записываем последнее частное, а потом все остатки, начиная с последнего. (кстати, по аналогии можно переводить в любую другую систему).

173|   2

172   86|  2

   1    86   43|  2

          0   42   21|  2

                1   20   10|  2

                       1   10   5|  2

                             0    4   2|  2

                                   1   2   1

                                        0


Итого: в записи 5 единиц.


К началу страницы