Измерение количества информации. Бит, байт, Кбайт, Мбайт - Кодирование

Задание 1.8.1.

a) Сколько различных сообщений длиной 2 символа можно записать, если использовать ровно 3 буквы: А, Б, Г?

Ответ: ________________.

B) Сколько различных сообщений длиной 3 символа можно записать, если использовать ровно 3 буквы: А, Б, Г?

Ответ: ________________.

c) Сколько различных сообщений длиной 4 символа можно записать, если использовать ровно 3 буквы: А, Б, Г?

Ответ: ________________.

d) Сколько различных сообщений длиной 5 символов можно записать, если использовать ровно 3 буквы: А, Б, Г?

Ответ: ________________.

e) Сколько различных сообщений длиной 3 символа можно записать, если использовать ровно 4 буквы: А, Б, Г, О?

Ответ: ________________.

f) Сколько различных сообщений длиной 5 символов можно записать, если использовать ровно 4 буквы: А, Б, Г, О?

Ответ: ________________.

g) Сколько различных сообщений длиной 4 символа можно записать, если использовать ровно 5 букв: А, Б, Г, Ж, Е?

Ответ: ________________.

h) Сколько различных сообщений длиной 3 символа можно записать, если использовать ровно 10 букв?

Ответ: ________________.

Задание 1.8.2.

a) Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно пяти таких сигнальных ракет, если в запасе имеются ракеты четырёх различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Ответ: ________________.

B) Для передачи аварийных сигналов договорились использовать специальные цветные сигнальные ракеты, запускаемые последовательно. Одна последовательность ракет — один сигнал; в каком порядке идут цвета — существенно. Какое количество различных сигналов можно передать при помощи запуска ровно четырёх таких сигнальных ракет, если в запасе имеются ракеты пяти различных цветов (ракет каждого вида неограниченное количество, цвет ракет в последовательности может повторяться)?

Ответ: ________________.

c) Световое табло состоит из трёх светящихся элементов, каждый из которых может светиться одним из четырёх различных цветов. Каждая комбинация из трёх цветных элементов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?

Ответ: ________________.

d) Световое табло состоит из трёх светящихся элементов, каждый из которых может светиться одним из пяти различных цветов. Каждая комбинация из трёх цветных элементов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?

Ответ: ________________.

e) Световое табло состоит из четырёх светящихся элементов, каждый из которых может светиться одним из трёх различных цветов. Каждая комбинация из четырёх цветных элементов кодирует определённый сигнал. Сколько различных сигналов можно передать при помощи табло при условии, что все элементы должны светиться?

Ответ: ________________.

f) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырёх сигнальных флагов, если на корабле имеются флаги пяти различных видов (флагов каждого вида неограниченное количество)?

Ответ: ________________.

g) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи пяти сигнальных флагов, если на корабле имеются флаги четырёх различных видов (флагов каждого вида неограниченное количество)?

Ответ: ________________.

h) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи трёх сигнальных флагов, если на корабле имеются флаги пяти различных видов (флагов каждого вида неограниченное количество)?

Ответ: ________________.

Задание 1.8.3.

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

Ответ: ________________.

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

Ответ: ________________.

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

Ответ: ________________.

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

Ответ: ________________.

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

Ответ: ________________.

Задание 1.8.4.

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

Ответ: ________________.

B) Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 8 символов. В качестве символов используются десятичные цифры и 15 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Сколько бит требуется для записи одного символа, используемого в пароле, в двоичном коде?

Ответ: ________________.

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

Ответ: ________________.

d) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: Q, W, A, S, Е, D, Z, X. Если пароли будут храниться в компьютерной системе посимвольно, какое количество бит будет отведено на хранение одного символа?

Ответ: ________________.

Задание 1.8.5.

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

Ответ: ________________.

B) Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля — ровно 8 символов. В качестве символов используются десятичные цифры и 15 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Сколько байт требуется для записи одного пароля в двоичном коде?

Ответ: ________________.

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

Ответ: ________________.

d) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-сим- вольного набора: Q, W, A, S, Е, D, Z, X. Если пароли будут храниться в компьютерной системе посимвольно, какое количество байт будет отведено на хранение одного пароля?

Ответ: ________________.

Задание 1.8.6.

a) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 6-символьного набора: А, В, С, D, Е, F. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 20 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число - количество байт.

Ответ: ________________.

B) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 12-символьного набора: А, В, С, D, Е, F, G, Н, К, L, М, N. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 10 пользователях потребовалось 200 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ: ________________.

c) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 12 символов и содержащий только символы латинского алфавита (без учёта регистра). В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 10 пользователях потребовалось 250 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ: ________________.

d) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 11 символов. Для создания пароля можно использовать строчные и прописные латинские буквы, десятичные цифры и символы из набора: “&”, “%”, “#”, “@”, “$”, “!”, “*”. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 15 пользователях потребовалось 300 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число — количество байт.

Ответ: ________________.