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 бит. С ми бит можно закодировать символов. Отсюда мощность алфавита: 256 символов.
если взвесим 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 бит.
С ми бит можно закодировать символов.
Отсюда мощность алфавита: 256 символов.
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 взвешивания!