Главная /
Информация и данные /
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок
Дан алфавит T. Алфавит упорядочен. В кириллице порядок известен – от А до Я, в латинице – от A до Z. Упорядочены и символы алфавита и в кодировке Unicode. Порядок символов в алфавите определяет порядок и на словах, порождаемых этим алфавитом. Этот порядок называется словарным или лексикографическим.
Построим в этом алфавите слова длины m. Число таких слов нетрудно посчитать. Пронумеруем эти слова, идущие в словарном порядке. Нумерация начинается с единицы.
T = {м, о, р, с }; m = 4; S = ссср
Какой номер в этом порядке у слова S?
вопросПравильный ответ:
255
Сложность вопроса
36
Сложность курса: Информация и данные
45
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный тест интуит.
05 дек 2018
Аноним
Экзамен сдал на пять. лол
07 авг 2018
Другие ответы на вопросы из темы образование интуит.
- # При поиске текстов, отвечающих некоторому образцу, для задания образца используются маски, содержащие специальные символы: * - соответствует произвольному тексту любой длины, в том числе пустому тексту длины нуль;? – соответствует любому одиночному символу;D – соответствует цифре;L – соответствует литере – букве кириллицы или латиницы. Примечание: далее любой текст произвольной длины будем называть словом. Отметьте слова из данного списка, соответствующих маске S = *да?* .
- # Рассмотрим упорядоченный алфавит из 34 символов. Первым символом в этом алфавите идет символ "пробел" (пусто), а затем 33 строчные буквы кириллицы. Из агентурных источников стало известно, что при кодировании использовался код Цезаря со сдвигом k = 7. Декодируйте слово "еётдзтдёужщлужщпсъ".
- # Даны десятичные числа 200 и 300. Постройте их двоичные образы s1 и s2 одинаковой длины. Вычислите расстояние между ними.
- # Дан набор десятичных чисел: 122, 128, 200. Постройте их двоичные образы s1, s2 , s3 одинаковой длины. Вычислите расстояние для этого набора.
- # Перечислены цифры числа в системе счисления с основанием P = 16, начиная со старшей, - {2, 3, 7}. Запишите число в десятичной системе.