Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
3 кбайта= 3*1024*8=24576 бит
1 мбайт = 1*1024*8=8196 байт
4096 бит =4096\8\1024= 0.5 кбайта
2.5 мбайт=2.5*1024=2560 кбайт
Задача 2.k-120 символов
N(мощность алфавита) = 512=> i=9 бит
I=k*i
I=120*9=1080 бит
Задача 3.I=2 кб
k=4096 символов
N=2^i I=k*i i= 2*1024*8/4096=4
2^4=16 - ответ
Задача 4.Племя мульти:
N=64 => i=6 бит
Значит 150*6=900 бит
Племя пульти:
N=512 =>i=9 бит
Значит 50*9=450 бит
Задача 5.I=8 кб
N=16 => i=4
k-? k=I/i k=8*1024*8/4=16 384 - всего символов
16 384/512=32 страницы
1 и 2
Объяснение: