26 разделим по 3 кучки
получим 9 9 8
если взвесим 9 и 9 и какойто будет легче, то тот разбиваем еще на 3 кучки, т.е. уже
3 3 3,взвешиваем если оба одинаковы,то берем третий,если какой то из них меньше то берем его и расскладываем еще на 3 кучки,получаем 1 1 1,отсюда если два камня равны то они искусствены и берем третий,если нет,то берем меньший по весу.
теперь если 9 и 9 одинаковы
разложем 8 на 3 кучи
получаем 3 3 2
3 3 уже рассматривали,возьмем 2 разложим на 1 1 и один из них будет меньше по весу! в итоге 3 взвешивания!
7) чтобы определить сколько бит нужно для кодирования заданного количества символов, необходимо определить двойка с какой степенью даст результат больший либо равный количеству кодируемых символов, 2^5=32, 2^6=64, следовательно достаточно 6 бит.
8) поле 4 на 4, значит клеток всего 16, то есть для того чтобы пронумеровать (закодировать) в двоичной системе, потребуется 4 бита, т.к. 2^4=16, значит информация об одной клетке несет в себе 4 бита.
9) v =7.5 * 1024 = 7680 байт - всего. 7680/7680 = 1 байт на символ.1 байт = 8 бит. с 8-ми бит можно закодировать символов.отсюда мощность алфавита: 256 символов.
Поделитесь своими знаниями, ответьте на вопрос: