Разрядность кода информатика
Вика использует двоичный код для кодирования сообщения. Ей нужно закодировать 13 символов. Цепочки какой длины должна использовать Вика?
По дате
По рейтингу
Запишем номера символов в двоичном виде, начиная с нулевого:
0 - 0000
1 - 0001
2 - 0010
3 - 0011
4 - 0100
5 - 0101
6 - 0110
7 - 0111
8 - 1000
9 - 1001
10 - 1010
11 - 1011
12 - 1100
Как мы видим, для записи требуется четыре бита. Значит, потребуются цепочки длиной в четыре двоичных символа.
Для получения ответа можно не перебирать все значения, а взять одно максимальное. Количество бит, требуемое для его записи, и будет ответом.
Больше по теме