Разберемся, как компьютер понимает информацию с помощью нулей и единиц. Мы научимся кодировать сообщения и вычислять количество возможных комбинаций в двоичном алфавите.
№1 · ЗАДАЧА
2 БАЛЛА
1. Световое табло
Световое табло состоит из 6 ламп. Каждая лампа может находиться в одном из двух состояний: «включено» или «выключено». Сколько различных сигналов можно передать с помощью такого табло, если сигнал — это определенная комбинация состояний всех ламп?
№2 · ТАБЛИЦА
2 БАЛЛА
2. Двоичное представление чисел
Заполните пропуски в таблице соответствия десятичных чисел их трехбитовым двоичным кодам.
Десятичное число
Двоичный код
0
1
2
3
4
5
6
7
№3 · КОМБИНАТОРИКА
3 БАЛЛА
3. Слова с ограничениями
Сколько существует различных двоичных последовательностей длиной 5 символов, которые обязательно начинаются с единицы?
№4 · ЗАДАЧА
2 БАЛЛА
4. Двоичные цепочки с фиксированным началом
Сколько существует различных двоичных последовательностей длиной 7, которые обязательно начинаются с комбинации «101»?
№5 · ЗАДАЧА
3 БАЛЛА
5. Кодирование с ограничениями на позиции
Для кодирования сообщений используются двоичные слова длиной 6 символов. Известно, что на втором и на последнем местах в каждом слове всегда стоит «0». Сколько различных слов можно составить при таких условиях?
№6 · ЗАДАЧА
2 БАЛЛА
6. Кодовые замки
Для защиты сейфа используется двоичный код длиной 8 символов. Известно, что первая и последняя цифры кода всегда единицы, так как это служебные маркеры. Сколько различных комбинаций пароля можно составить при таких условиях?
№7 · ЗАДАЧА
3 БАЛЛА
7. Слова с префиксом
Робот составляет слова длиной 7 символов в алфавите {0, 1}. По правилам протокола, каждое слово обязано начинаться с последовательности «101». Сколько всего различных слов может составить робот?
№8 · ЗАДАЧА
2 БАЛЛА
8. Фиксированный префикс
Для кодирования сообщений используются 7-битовые двоичные цепочки. Сколько существует различных цепочек, которые начинаются с последовательности 101?
+7 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№9 · ЗАДАЧА
3 БАЛЛА
9. Кодовые комбинации
В системе безопасности используются кодовые последовательности длиной 8 бит. Известно, что код обязательно должен начинаться на 00, а заканчиваться на 1. Сколько таких различных кодов можно составить?
№10 · КОМБИНАТОРИКА
2 БАЛЛА
10. Слова с фиксированным началом
Сколько различных слов длиной 7 символов можно составить в алфавите {0, 1}, если известно, что каждое слово должно начинаться с последовательности «101»?
№11 · ДВОИЧНЫЙ КОД
3 БАЛЛА
11. Кодирование идентификаторов
Для регистрации участников конференции используются двоичные коды длиной 8 бит. При этом было решено, что коды всех иногородних участников должны начинаться с префикса «11». Какое максимальное количество иногородних участников можно зарегистрировать, используя такие коды?
№12 · КОМБИНАТОРИКА
2 БАЛЛА
12. Сигнальные ракеты
Для передачи сообщений на корабле используется установка, выпускающая в ряд 8 сигнальных ракет. Каждая ракета может быть либо красного, либо зеленого цвета. Сколько различных сигналов можно составить таким способом, если сигнал — это последовательность из 8 цветных ракет?
№13 · ЛОГИЧЕСКИЕ ЦЕПИ
3 БАЛЛА
13. Пульт управления
На пульте управления роботом расположено несколько тумблеров. Каждый тумблер может находиться в положении «вверх» или «вниз». Известно, что с помощью этого пульта можно передать 128 различных команд. Сколько тумблеров находится на пульте?
№14 · ЗАДАЧА
3 БАЛЛА
14. Регистрационные номера
В некоторой системе регистрации используются двоичные коды длиной 8 бит. Первые два бита кода всегда равны 00, а последний бит всегда равен 1. Сколько всего различных регистрационных номеров существует в этой системе?