Слайд 2Задача № 1
Световое табло состоит из лампочек, каждая из которых может находиться
![Задача № 1 Световое табло состоит из лампочек, каждая из которых может](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-1.jpg)
в трех состояниях: «включено», «выключено», «мигает». Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 75 различных сигналов?
Слайд 3Задача № 2
Световое табло состоит из лампочек, каждая из которых может находиться
![Задача № 2 Световое табло состоит из лампочек, каждая из которых может](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-2.jpg)
в трех состояниях: «включено», «выключено», «мигает». Сколько различных сигналов можно передать при помощи такого табло, если на нем 6 лампочек?
Слайд 4Задача № 3.
Некоторое игровое поле состоит из 28 клеток. Какое минимальное количество
![Задача № 3. Некоторое игровое поле состоит из 28 клеток. Какое минимальное](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-3.jpg)
битов потребуется для кодирования каждой клетки поля?
Слайд 5Задача № 4
Сколько существует различных последовательностей из символов «А», «В», «С»,
![Задача № 4 Сколько существует различных последовательностей из символов «А», «В», «С»,](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-4.jpg)
и «D» длиной ровно 3 символа?
Слайд 6Задача № 5
Алфавит некоторого языка состоит из 7 символов. Оцените информационный объем
![Задача № 5 Алфавит некоторого языка состоит из 7 символов. Оцените информационный](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-5.jpg)
сообщения в битах длиной в 21 символов.
Слайд 7Задача № 6
Информационный объем сообщения длиной в 64 символа составляет 24 байта.
![Задача № 6 Информационный объем сообщения длиной в 64 символа составляет 24](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-6.jpg)
Определите, из какого максимального количества символов может состоять алфавит языка, на котором написано данное сообщение.
Слайд 8Задача № 7
По каналу связи передаются сообщения, содержащие только семь букв: А,
![Задача № 7 По каналу связи передаются сообщения, содержащие только семь букв:](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-7.jpg)
Б, Г, И, М, Р, Я. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 010, Б — 011, Г — 100. Какое наименьшее количество двоичных знаков потребуется для кодирования слова МАГИЯ?
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
Слайд 9Задача № 8
Сколько слов длины 4, начинающихся с согласной буквы и заканчивающихся
![Задача № 8 Сколько слов длины 4, начинающихся с согласной буквы и](/_ipx/f_webp&q_80&fit_contain&s_1440x1080/imagesDir/jpg/1173904/slide-8.jpg)
гласной буквой, можно составить из букв М, Е, Т, Р, О? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.