Информация и кодирование — 439 тапсырма

Азбука Морзе позволяет кодировать символы для радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т.д.) можно закодировать, используя код Морзе длиной не менее пяти и не более шести сигналов (точек и тире)?

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 5-буквенные слова, в которых есть только буквы С, Т, У, Л, причём буква С появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом…

Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны в алфавитном порядке и пронумерованы, начиная с 1. Под каким номером в списке идёт первое слово, которое начинается с буквы Т?

Определите количество восьмеричных пятизначных чисел, которые не начинаются с нечётных цифр, не оканчиваются цифрами 2 или 6, а также содержат не более двух цифр 7.

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 3-буквенные слова, в которых могут быть только буквы П, И, Р, О, Г, А, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в…

Все пятибуквенные слова, составленные из букв А, К, Ц, Е, Н, Т, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА; 2. ААААЕ; 3. ААААК; 4. ААААН; 5. ААААТ; 6. ААААЦ. Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не содержит буквы А, не начинается с Е…

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы. Вот начало списка: 1. ААААА 2. ААААК 3. ААААО 4. ААААР 5. ААААС 6. ААААТ …… Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв Р, С или Т и при…

Сколько существует восьмеричных пятизначных чисел, не содержащих в своей записи цифру 1, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Вася составляет 5-буквенные слова, в которых есть только буквы В, О, Л, К, причём буква В используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно…

Все 4-буквенные слова, составленные из букв А, В, Е, Н, записаны в алфавитном порядке и пронумерованы. В начале списка идут слова: АААА, АААВ, АААЕ, АААН, ААВА. Под каким номером стоит слово ННЕЕ?

Все пятибуквенные слова, в составе которых могут быть только русские буквы П, А, Р, У, С, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка: 1. ААААА; 2. ААААП; 3. ААААР; 4. ААААС; 5. ААААУ; 6. АААПА. Под каким номером в списке идёт последнее слово, которое содержит не более…

Все 4-буквенные слова, составленные из букв П, И, Т, О, Н, записаны в алфавитном порядке и пронумерованы, начиная с 1. Ниже приведено начало списка: 1. ИИИИ; 2. ИИИН; 3. ИИИО; 4. ИИИП; 5. ИИИТ; 6. ИИНИ. Под каким номером в списке идёт первое слово, которое начинается с буквы О?

Все четырёхбуквенные слова, составленные из букв А, Б, З, И, записаны в алфавитном порядке и пронумерованы начиная с 1. Ниже приведено начало списка: 1. АААА; 2. АААБ; 3. АААЗ; 4. АААИ; 5. ААБА. Под каким номером стоит слово ИЗБА?

Все шестибуквенные слова, составленные из букв Е, И, О, Р, Т, Я, записаны в алфавитном порядке и пронумерованы. Определите, под каким номером в этом списке стоит первое слово с чётным номером, которое не начинается с букв Е, И или О и при этом содержит в своей записи ровно одну букву Я. Примечание. Слово…

Вася составляет 6-буквенные слова, в которых могут быть использованы только буквы В, И, Ш, Н, Я, причём буква В используется не более одного раза. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Слово не должно начинаться с буквы Ш и оканчиваться гласными…

При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом…

В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (используется 16 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом…

Автомобильный номер состоит из 8 символов: четырёх цифр, за которыми следуют 4 буквы. Допустимыми символами считаются 10 цифр и 25 заглавных латинских букв (кроме буквы O). Для хранения каждой из цифр используется одинаковое и наименьшее возможное количество бит. Аналогично, для хранения каждой из букв используется…

В некоторой стране автомобильный номер длиной 6 символов составляют из заглавных букв (используется 20 различных букв) и любых десятичных цифр. Буквы с цифрами могут следовать в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом…

При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы В, Ы, П, У, С, К, Н, И, Ц, А (таким образом, используется 10 различных символов). Каждый такой пароль в компьютерной системе записывается минимально возможным и одинаковым целым…