Вариант 1.
- Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова могут начинаться только с символов А,О,Б,К, а все остальные символы – любые. Какое количество информации несет сообщение, состоящее из 20 слов?
- В корзине лежат белые и черные шары. Среди них 18 черных шаров. Сообщение о том, что из корзины достали белый шар, несет 2 бита информации. Сколько всего в корзине шаров?
- При угадывании целого числа в некотором диапазоне было получено 6 битов информации. Сколько чисел содержит этот диапазон?
- Автомобильный номер состоит из трех букв, за которыми следуют три цифры. При этом используются 10 цифр и только 6 букв: Я, Н, Д, Е, К и С. Для хранения одного номера используется минимально возможное и одинаковое для всех номеров количество бит. Сколько байт памяти потребуется для хранения 400 автомобильных номеров? Номера хранятся без разделителей.
- * При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 3 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт. Сколько байт должна отвести система для записи идентификаторов 20 команд?
Вариант 2.
- Алфавит племени Мульти состоит из 32 символов. Члены племени используют в своей речи и письме только слова длиной 8 символов, причем все слова могут начинаться только с символов А,О, а все остальные символы – любые. Какое количество информации несет одно слово?
- В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш несет 4 бита информации. Сколько белых карандашей в коробке?
- При угадывании целого числа от 1 до N было получено 7 битов информации. Чему равно N?
- В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством бит). Определите объем памяти, отводимый этой программой для записи 50 номеров.
- *При регистрации в компьютерной системе, используемой при проведении командной олимпиады, каждому ученику выдается уникальный идентификатор — целое число от 1 до 1000. Для хранения каждого идентификатора ученика используется одинаковое и минимально возможное количество бит. В каждой команде участвует 4 ученика. Идентификатор команды состоит из последовательно записанных идентификаторов учеников и 12 дополнительных бит. Для записи каждого идентификатора команды система использует одинаковое и минимально возможное количество байт.Сколько байт должна отвести система для записи идентификаторов 20 команд?
Добавить комментарий