Важно знать:
Принципы кодирования чисел в позиционных системах счисления:
Важно знать:
последняя цифра записи числа в системе счисления с основанием N – это остаток от деления этого числа на N,
две последние цифры – это остаток от деления на N2, и т.д.
Важно знать:
Число вида хN в p-ой системе счисления записывается как единица и N нулей:
хN = 1(000…000)
N
Важно знать:
Число вида (хN -1)р в p-ой системе счисления записывается как
N старших цифр (а) данной p-ой системы счисления :
(хN -1)р= ааа…аааа
N
Сколько единиц содержится в двоичной записи значения выражения: 42020 + 22017 – 15?
Решение.
Найдите сумму цифр числа в троичной системе счисления, результат представить в десятичной системе счисления: 3100 + 350 – 2
Решение.
Найдите сумму цифр числа в пятеричной системе счисления, результат представить в десятичной системе счисления: 12540-2520 +510-17
Решение.
Городская олимпиада по базовому курсу информатики
Число
перевели из десятичной в двоичную систему счисления. Сколько нулей получилось в двоичной записи числа?
Ответ: 22
Городская олимпиада по базовому курсу информатики
Число
перевели из десятичной в двоичную систему счисления. Сколько нулей получилось в двоичной записи числа?
Ответ: 29
Городская олимпиада по базовому курсу информатики
Сколько значащих нулей будет в записи данного числа, если его перевести в двоичную систему счисления:
Ответ: 44
Сколько единиц будет в записи данного числа, если его перевести в двоичную систему счисления:
Ответ: 20
Городская олимпиада по базовому курсу информатики
Сколько единиц будет в записи данного числа, если его перевести в двоичную систему счисления:
Ответ: 23
КЕГЭ
Сколько единиц содержится в двоичной записи результата выражения?
(2∙108)2010 – 42011 + 22012?
Ответ: 4019
Городская олимпиада по базовому курсу информатики
Решите следующий пример. В ответе укажите получившееся число в нужной системе счисления.
Ответ: 10101
Решение:
переведём все числа в десятичную систему счисления:
собирая всё в одно уравнение получаем
это уравнение имеет два решения, 6 и -8; основание системы счисления – натуральное число, поэтому ответ: 6
переводим ответ в троичную систему: 6 = 2∙31 = 203.
Ответ: 20.
Решите уравнение Ответ запишите в троичной системе счисления. Основание системы счисления указывать не нужно.
Городская олимпиада по базовому курсу информатики
Укажите основание позиционной системы счисления X, в которой будет справедливо следующее равенство:
Ответ: 4
Городская олимпиада по базовому курсу информатики
Запись десятичного числа в системах счисления с основаниями 4 и 6 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?
Решение. Необходимо найти минимальное натуральное десятичное число, которое делится без остатка на 4 и на 6.
Ответ: 12
Запись десятичного числа в системах счисления с основаниями 3 и 5 в обоих случаях имеет последней цифрой 0. Какое минимальное натуральное десятичное число удовлетворяет этому требованию?
Ответ: 15.
Укажите, сколько всего раз встречается цифра 2 в записи чисел 10, 11, 12, …, 17 в системе счисления с основанием 5.
Решение
запишем первое и последнее число в заданном диапазоне в системе счисления с основанием 5:
10 = 205, 17 = 325 .
заметим, что оба они содержат цифру 2, так что, 2 цифры мы уже нашли
между 205 и 325 есть еще числа
215, 225, 235, 245, 305, 315.
в них 5 цифр 2 (в числе 225 – сразу две двойки), поэтому всего цифра 2 встречается 7 раз
таким образом, верный ответ: 7.
Найти сумму восьмеричных чисел 178 +1708 +17008 +...+17000008, перевести в (16)-ую систему счисления. Найдите в записи числа, равного этой сумме, третью цифру слева.
Решение:
Несложно выполнить прямое сложение восьмеричных чисел, там быстро обнаруживается закономерность:
178 + 1708 = 2078
178 + 1708 + 17008 = 21078
178 + 1708 + 17008 + 170008 = 211078
178 + 1708 + 17008 + 170008 + 1700008 = 2111078
178 + 1708 + 17008 + 170008 + 1700008 + 17000008 = 21111078
Переведем последнюю сумму через триады в двоичный код (заменяем каждую восьмеричную цифру на 3 двоичных):
100010010010010001112
Теперь разбиваем цепочку на тетрады (группы из 4-х двоичных цифр), начиная справа, и каждую тетраду представляем в виде шестнадцатеричной цифры
100010010010010001112
8 9 2 4 7
Ответ (третья цифра слева): 2.
+
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.