Главная /
Информация и данные /
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {а, о, п, р, т}; m = 4; S = торт
Какой номер в этом порядке у слова S?
вопросПравильный ответ:
545
Сложность вопроса
75
Сложность курса: Информация и данные
45
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные решения - я бы не осилил c этими тестами интуит.
08 июн 2016
Другие ответы на вопросы из темы образование интуит.
- # Рассмотрим задачу транслитерации – записи текста в латинице символами кириллицы. В отличие от обратной задачи – записи кириллицы латиницей, - где существует несколько различных стандартов, при записи текстов латиницы кириллицей стандартов не существует. Будем пользоваться следующей таблицей перевода, позволяющей однозначно кодировать и декодировать тексты латиницы: Вначале символы, допускающие близкое звучание: A - А , B - Б, C - Ц, D - Д, E - Е, F - Ф, G - Г, I - И, J - Й, K - К, L - Л, M - М, N - Н, O - О, P - П, R - Р, S - С, T - Т, U - У, Z – З. Для оставшихся 5 символов выберем следующее соответствие: H - Ч, Q - Ю, W - Ш, X - Х, Y - Я. Декодируйте фразу "Сун анд Моон".
- # Алфавит состоит из 4-х букв { К, М, У, Х }. Слова длины 3 перечисляются в лексикографическом порядке. Нумерация слов начинается с единицы. Какое слово в этом перечислении стоит под номером 60?
- # Для идентификации автомобилей использовались семизначные номера. Два последних символа были цифрами и задавали номер региона, два первых символа были буквенными в алфавите из 30 символов, три последующих символа были цифровыми. Номер автомобиля кодируется минимально возможным числом битов, будучи затем представленным целым числом байтов. Сколько байтов необходимо для хранения одного номера автомобиля?
- # Число N равно 47. Сколько цифр будет в его записи в системе с основанием 4?
- # Число N = 717 записано в системе счисления с основанием 8. Запишите его в системе счисления с основанием P = 2, используя упрощенное правило перевода с заменой цифры группой цифр системы P.