br/>перевести число a-1 в двоичную систему счисления;
сделать инверсию битов: заменить все нули на единицы и единицы на нули в пределах разрядной сетки (см. пример Р-00 далее).
Пример задания:
Р-06. Сколько единиц в двоичной записи восьмеричного числа 17318?
Решение:
для решения достаточно знать двоичные коды чисел от 1 до 7, поскольку для перевода восьмеричного числа в двоичную систему можно достаточно каждую цифру отдельно записать в виде тройки двоичных (триады):
17318 001 111 011 0012
в этой записи 7 единиц
Ответ: 7
Ещё пример задания:
Р-05. Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.
Решение:
вообще, минимальное двоичное число, содержащее 5 единиц – это 111112, но в восьмеричной системе оно записывается как 37 – двухзначное число
минимальное четырёхзначное восьмеричное число – 10008 1000000 0002, для решения задачи в конце этого числа нужно заменить четыре нуля на единицы:
1000001 1112 10178
Ответ: 1017
Ещё пример задания:
Р-04. Сколько единиц в двоичной записи десятичного числа 519?
Решение:
проще всего представить заданное число в виде суммы степеней числа 2:
519 512 7 29 4 3 29 22 2 1 29 22 21 20
количество единиц в двоичной записи числа равно количеству слагаемых в таком разложении
Ответ: 4
Ещё пример задания:
Р-03. Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 6 единиц. Если таких чисел несколько, укажите наибольшее из них.
1) 6310 4102) F816 1103) 33384) 111001112
Решение:
нужно переве
Страницы: << < 1 | 2 | 3 | 4 > >>