Вариант 3 Задача 1 В некоторой стране автомобильный номер

advertisement
Вариант 3
Задача 1
В некоторой стране автомобильный номер состоит из 7 символов. В качестве
символов используют 18 различных букв и десятичные цифры в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байтов, при этом используют
посимвольное кодирование и все символы кодируются одинаковым и минимально
возможным количеством битов. Определите объем памяти, отводимый этой
программой для записи 60 номеров.
Задача 2.
В скачках участвуют 20 лошадей. Специальное устройство регистрирует
прохождение каждой лошадью финиша, записывая ее номер с использованием
минимально возможного количества бит, одинакового для каждой лошади. Каков
информационный объем сообщения, записанного устройством, если до финиша
добрались только 15 из 20 участвовавших в скачках лошадей?
Задача 3.
В некоторой стране автомобильный номер длиной 6 символов составляют из
заглавных букв (используются только 33 различных буквы) и десятичных цифр в
любом порядке.
Каждый такой номер в компьютерной программе записывается минимально
возможным и одинаковым целым количеством байтов (при этом используют
посимвольное кодирование и все символы кодируются одинаковым и минимально
возможным количеством битов).
Определите объём памяти, отводимый этой программой для записи 125 номеров.
Задача 4.
При регистрации в компьютерной системе каждому пользователю выдаётся пароль,
состоящий из 11 символов и содержащий только символы И, К, Л, М, Н. Каждый
такой пароль в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное
кодирование и все символы кодируются одинаковым и минимально возможным
количеством бит).
Определите объём памяти, отводимый этой программой для записи 20 паролей.
Задача 5.
Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из
трех состояний («включено», «выключено» или «мигает»). Какое наименьшее
количество лампочек должно находиться на табло, чтобы с его помощью можно было
передать 18 различных сигналов?
Задача 6.
За четверть Василий Пупкин получил 20 оценок. Сообщение о том, что он вчера
получил четверку, несет 2 бита информации. Сколько четверок получил Василий за
четверть?
Download