Разберемся, как компьютер понимает информацию с помощью нулей и единиц. Мы научимся кодировать сообщения и вычислять количество возможных комбинаций в двоичном алфавите.
№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. Сколько всего различных регистрационных номеров существует в этой системе?