1) световое табло состоит из лампочек. каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). какое наименьшее количество лампочек должно находиться на табло, чтобы с его можно было передать 18 различных сигналов? 2) сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов? 3) шахматная доска состоит 8 столбцов и 8 строк. какое минимальное количество бит потребуется для кодирования координат одного шахматного поля? 4) какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60? 5) двое играют в «крестики-нолики» на поле 4 на 4 клетки. какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?
1) 3 в ст 3 больше 18. ответ 3
2) 2^5 = 32
3) 8 = 2 в ст 3, значит 3 бита достаточно для хранения одной компанеты координат, а их 2, значит 6 бит
4) 59 = 111011, 6 бит на число
5) 2 в ст 2 = 4, 2 бита для хранения одной компанеты координат, а их 2, значит 4 бит