Отправлено: 15.03.11 15:35. Заголовок: Объясните, пожалуйста, как решать задачи

Здравствуйте, Константин Юрьевич. Я вам очень благодарна за наше обучение и материалы по ЕГЭ. Ведь книг, которые можно использовать в работе не так уж и много.

Я прорешала задачи в разделе "Информация", только мне непонятно как решать задачи:

А16, В1.
26) В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.
1) 160 байт 2) 120 байт 3) 100 байт 4) 80 байт
27) Для передачи сигналов на флоте используются специальные сигнальные флаги, вывешиваемые в одну линию (последовательность важна). Какое количество различных сигналов может передать корабль при помощи четырех сигнальных флагов, если на корабле имеются флаги трех различных видов (флагов каждого вида неограниченное количество)?

Подскажите с чего начать. Да, чуть не забыла, подскажите, как звучит условие Фано?

 Отправлено: 15.03.11 17:09. Заголовок: Здравствуйте! Спасиб..

Здравствуйте! Спасибо за добрые слова.
Подробный разбор этих задач приведен в файле в файле A16B1.doc<\/u><\/a> на страницах 4 и 5.

цитата:

26) В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров. 1) 160 байт 2) 120 байт 3) 100 байт 4) 80 байт

Решение:
1) используется алфавит из 26 букв и 10 цифр, всего 36 символов
2) для кодирования сообщения в таком алфавите нужно 6 бит на символ (2⁵ <36 <= 2⁶)
3) 6 символов нужно 6*6 = 36 бит, ближайшее целое количество байт - 5 байт = 40 бит.
3) на 20 номеров требуется 20*5 = 100 байт.

цитата:

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

Решение:
1) флаги трех видов, значит, алфавит состоит из трех символов
2) количество различных сообщений равно N = 3^k, где k - количество флагов
3) для k = 4 получаем N = 3⁴ = 81.