ЕГЭ по Информатике, Задание В8, Поляков К.

ЕГЭ по Информатике, Задание В8, Поляков К.

2012.

Кодирование чисел. Системы счисления.
Что нужно знать:
• принципы кодирования чисел в позиционных системах счисления
• чтобы перевести число, скажем, 12345N, из системы счисления с основанием в десятичную систему, нужно умножить значение каждой цифры на в степени, равной ее разряду:


Примеры.
1. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11?
Общий подход:
• вспомним алгоритм перевода числа из десятичной системы в систему с основанием (см. презентацию), из него следует, что младшая цифра результата – это остаток от деления исходного числа на , а две младших цифры – это остаток от деления на и т.д.
• в данном случае , остаток от деления числа на должен быть равен 114 = 5
• потому задача сводится к тому, чтобы определить все числа, которые меньше или равны 25 и дают остаток 5 при делении на 16
Решение (вариант 1, через десятичную систему):
1) общий вид чисел, которые дают остаток 5 при делении на 16:

где – целое неотрицательное число (0, 1, 2, …)
2) среди всех таких чисел нужно выбрать те, что меньше или равны 25 («не превосходят 25»); их всего два: 5 (при ) и 21 (при )
3) таким образом, верный ответ – 5, 21 .

Решение (вариант 2, через четверичную систему, предложен О.А. Тузовой):
1) переведем 25 в четверичную систему счисления: 25 = 1214, все интересующие нас числа не больше этого значения
2) из этих чисел выделим только те, которые заканчиваются на 11, таких чисел всего два:
это 114 = 5 и 1114 = 21
3) таким образом, верный ответ – 5, 21 .

1) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 22 оканчивается на 4.
2) В системе счисления с некоторым основанием число 12 записывается в виде 110. Укажите это основание.
3) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 39 оканчивается на 3.
4) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 29 оканчивается на 5.
5) В системе счисления с некоторым основанием десятичное число 129 записывается как 1004. Укажите это основание.
6) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 40 оканчивается на 4.
7) В системе счисления с некоторым основанием число десятичное 25 записывается как 100. Найдите это основание.
8) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 27 оканчивается на 3.
9) Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 26, запись которых в троичной системе счисления оканчивается на 22?
10) Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 30, запись которых в четверичной системе счисления оканчивается на 31?
11) Укажите через запятую в порядке возрастания все десятичные натуральные числа, не превосходящие 17, запись которых в троичной системе счисления оканчивается на две одинаковые цифры?
12) Укажите, сколько всего раз встречается цифра 3 в записи чисел 19, 20, 21, …, 33 в системе счисления с основанием 6.
13) Укажите, сколько всего раз встречается цифра 1 в записи чисел 12, 13, 14, …, 31 в системе счисления с основанием 5.
14) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 23 оканчивается на 1.
15) Укажите через запятую в порядке возрастания все основания систем счисления, в которых запись числа 63 оканчивается на 23.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу ЕГЭ по Информатике, Задание В8, Поляков К. - fileskachat.com, быстрое и бесплатное скачивание.

Скачать doc
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать книгу ЕГЭ по Информатике, Задание В8, Поляков К. - doc - depositfiles.

Скачать книгу ЕГЭ по Информатике, Задание В8, Поляков К. - doc - Яндекс.Диск.




Теги: ЕГЭ по информатике :: Поляков