Question

1) Световое табло состоит из лампочек. Каждая лампочка может находиться в одном из трех состояний («включено», «выключено» или «мигает»). Какое наименьшее количество лампочек должно находиться на табло, чтобы с его помощью можно было передать 18 различных сигналов?

2) Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов?

3) Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

4) Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

5) Двое играют в «крестики-нолики» на поле 4 на 4 клетки. Какое количество информации (в битах) получил второй игрок, узнав ход первого игрока?

Answer 1

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 бит