Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.

Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.

T = {а, о, п, р, т}; m = 4; S = папа

Какой номер в этом порядке у слова S?

Правильный ответ:

• # Дробь N = 0,22 записана в системе счисления с основанием 4. Запишите ее в системе счисления с основанием P = 8 с точностью до 1 знака после запятой.
• # Число N = 7,7 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 4, используя двоичную систему в качестве промежуточной.
• # Сколько нулей в записи числа в системе с основанием 2, которое в десятичной системе равно 27-1?
• # Какая цифра входит в запись числа в системе с основанием 8, если число в десятичной системе равно 86–1?
• # Число N = 470 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 16.