ЦДЗ. оз 8 класс Инфор-ка триместр. Кодирование информации Язык средство кодирования
 Скачать 240.35 Kb.
|
|
Р  абочая тетрадь, Информатика, 8 класс К.Ю. Поляков, Е.А. ЕреминКодирование информацииЯзык – средство кодированияЗаполните пропуск: «Если в алфавите N знаков, то можно составить  сообщений из одного знака».Заполните пропуски: «Если в алфавите N знаков, то можно составить  сообщений из двух знаков, начинающихся с заданного знака. Так как знаков всего N, то всего можно составить  сообщений из двух знаков».Для алфавита из M знаков определите: количество сообщений из двух знаков:  количество сообщений из трёх знаков:  количество сообщений из четырёх знаков:  количество сообщений из L знаков:  Алфавит языка содержит только буквы А и У. Определите, сколько сообщений из трёх букв можно записать с помощью этого языка? Заполните пропуски в решении задачи: «В этой задаче M =  и L =  . По формуле  находим N =  . Ответ:  сообщений».Алфавит языка содержит только буквы А, О и У. Определите, сколько сообщений длиной не больше четырёх букв можно записать с помощью этого языка? Заполните пропуски в решении задачи: «В этой задаче M =  , а длина сообщения L может изменяться от  до  . По формуле находим количество сообщений различной длины:для L =  количество сообщений равно N1 =  =  ; для L =  количество сообщений равно N 2 =  =  ;для L =  количество сообщений равно N 3 =  =  ;для L =  количество сообщений равно N 4 =  =  .Ответ: N = N 1 + N 2 + N 3 + N 4 =  сообщений».Сколько различных последовательностей длиной 2 и 3 можно составить с помощью алфавита {A, C, G, T}?  .В алфавите языка племени «тамба-амба» две буквы: Й и Ы. Сколько различных 11-буквенных слов можно образовать в этом языке?  Cколько N-буквенных слов?  Два индейца, находящихся на большом расстоянии друг от друга, условились передавать друг другу сообщения с помощью сигнальных ракет красного и зеленого цвета. Сколько различных сообщений они смогут передать, запустив ровно 3 ракеты?  А если запустить N ракет?  Сколько сообщений может передать устройство, состоящее из трёх лампочек, если каждая лампочка может гореть красным, зелёным или синим цветом, либо не гореть вообще?  А устройство с N лампочками?  Элемент светового табло состоит из трёх лампочек, каждая из которых может гореть красным или зелёным цветом или быть выключена. Сколько различных сигналов можно передать с помощью табло, состоящего из четырёх таких элементов?  Из N таких элементов?  .Для передачи сигналов на флоте используют сигнальные флаги, которые вывешивают в одну линию. На корабле есть флаги четырёх различных видов. Какое количество различных сигналов можно передать при помощи пяти флагов?  При помощи N флагов?  Сколько существует различных последовательностей из точек и тире, длина которых не менее двух и не более 6 знаков? 22 + 23 + 24 + 25 + 26 = 4 + 8 + 16 + 32 + 64 = 124 Для кодирования сообщений решено использовать последовательности разной длины, состоящие из знаков «+» и «–». Сколько различных сообщений можно закодировать, используя в каждом из них не менее 3-х и не более 7 знаков?  Некоторый язык содержит только трёхбуквенные слова, которые можно образовывать из букв его алфавита в любых комбинациях. Известно, что словарный запас языка составляет 216 слов. Какова мощность алфавита? Ответ:  В компании работает 1000 человек, каждому из них нужно присвоить специальный код, который содержит только буквы X, V и W. Какова должна быть минимальная длина кода (одинаковая для всех сотрудников)?  *Некоторый алфавит содержит 4 различных буквы. Сколько трёхбуквенных слов можно составить из знаков этого алфавита, если буквы в слове не могут повторяться?  *В текстовом процессоре есть 5 кнопок, с помощью которых можно включать и выключать следующие режимы: жирный шрифт, курсив, подчеркивание, верхний индекс, нижний индекс. Сколько различных стилей оформления текста можно использовать?  |