Задача: 2
Вася и Петя передают друг другу сообщения,
используя синий, красный и зелёный фонарики. Это
они делают, включая по одному фонарику на
одинаковое короткое время в некоторой
последовательности. Количество вспышек в одном
сообщении — 3 или 4, между сообщениями — паузы.
Сколько различных сообщений могут передавать
мальчики?
Решение:
1.
3- мощность языка
вспышки 3 и 4 (N 3,4)
3*4=12
3*3=9
12*9=108
2.
3*3*3 = 27
3*3*3*3 = 81
27+81=108
Ответ: 108
Задача: 3
Шахматная доска состоит из 8 столбцов и 8 строк.
Какое минимальное количество битов потребуется
для кодирования координат одной шахматной
фигуры?
Решение:
8*8 = 64 =>
=>2^6 = 64 =>
=>6 битов
Ответ: 6 бит.
Задача: 4
Для кодирования значений температуры воздуха
(целое число в интервале от –50 до 40) используется
двоичный код. Какова минимальная длина двоичного
кода?
Решение:
от -50 до 40 = 91
2^6 < 91 < 2^7 => 7 битов
2^6 = 64
2^7 = 128
Ответ: 128 - минимальная длина двоичного
кода и 7 битов
Задача: 5
Дорожный светофор подаёт шесть видов сигналов
(непрерывные красный, жёлтый и зелёный, мигающие
жёлтый и зелёный, мигающие красный и жёлтый
одновременно). Подряд записано 100 сигналов
светофора. Определите информационный объём
этого сообщения в битах.
Решение:
Q = 6
2^4 < 6 <= 2^3
1 сигнал - 3 бита
100 сигналов - 300 байта
Ответ: 300 байта
Вася и Петя передают друг другу сообщения,
используя синий, красный и зелёный фонарики. Это
они делают, включая по одному фонарику на
одинаковое короткое время в некоторой
последовательности. Количество вспышек в одном
сообщении — 3 или 4, между сообщениями — паузы.
Сколько различных сообщений могут передавать
мальчики?
Решение:
1.
3- мощность языка
вспышки 3 и 4 (N 3,4)
3*4=12
3*3=9
12*9=108
2.
3*3*3 = 27
3*3*3*3 = 81
27+81=108
Ответ: 108
Задача: 3
Шахматная доска состоит из 8 столбцов и 8 строк.
Какое минимальное количество битов потребуется
для кодирования координат одной шахматной
фигуры?
Решение:
8*8 = 64 =>
=>2^6 = 64 =>
=>6 битов
Ответ: 6 бит.
Задача: 4
Для кодирования значений температуры воздуха
(целое число в интервале от –50 до 40) используется
двоичный код. Какова минимальная длина двоичного
кода?
Решение:
от -50 до 40 = 91
2^6 < 91 < 2^7 => 7 битов
2^6 = 64
2^7 = 128
Ответ: 128 - минимальная длина двоичного
кода и 7 битов
Задача: 5
Дорожный светофор подаёт шесть видов сигналов
(непрерывные красный, жёлтый и зелёный, мигающие
жёлтый и зелёный, мигающие красный и жёлтый
одновременно). Подряд записано 100 сигналов
светофора. Определите информационный объём
этого сообщения в битах.
Решение:
Q = 6
2^4 < 6 <= 2^3
1 сигнал - 3 бита
100 сигналов - 300 байта
Ответ: 300 байта