B5 Кодирование чисел. Системы счисления

1 B5 (повышенный уровень, время – 2 мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать:  принципы кодирования чисел в позиционных системах счисления  чтобы перевести число, скажем, 12345N, из системы счисления с основанием N в десятичную... More

1 B5 (повышенный уровень, время – 2 мин) Тема: Кодирование чисел. Системы счисления. Что нужно знать:  принципы кодирования чисел в позиционных системах счисления  чтобы перевести число, скажем, 12345N, из системы счисления с основанием N в десятичную систему, нужно умножить значение каждой цифры на N в степени, равной ее разряду: 4 3 2 1 0 ← разряды 1 2 3 4 5N = 1·N4 + 2·N3 + 3·N2 + 4·N1 + 5·N0  последняя цифра записи числа в системе счисления с основанием N – это остаток от деления этого числа на N  две последние цифры – это остаток от деления на 2 N , и т. д. Пример задания: Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11? Общий подход:  вспомним алгоритм перевода числа из десятичной системы в систему с основанием N (см. презентацию), из него следует, что младшая цифра результата – это остаток от деления исходного числа на N , а две младших цифры – это остаток от Less