Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
1. 312
3. 12
4. 30
Объяснение:
1.
I = K * i
i = 16 бит = 16 / 8 = 2 байт (1 байт = 8 бит)
I = 624 байт
K = I / i
K = 624 / 2 = 312 символов
3.
высказывание (х кратно 4) И НЕ (х ≥ 16) истинно, когда истинны обе его части:
(х кратно 4) - истинно
НЕ (х ≥ 16) - истинно
высказывание НЕ (х ≥ 16) истинно, когда исходное высказывание ложно
(х ≥ 16) - ложно
х = 15 наибольший при котором ложно высказывание (х ≥ 16)
проверим его для высказывания (х кратно 4):
(15 кратно 4) - ложно (не подходит)
х = 14 следующий наибольший при котором ложно высказывание (х ≥ 16)
проверим его для высказывания (х кратно 4):
(14 кратно 4) - ложно (не подходит)
х = 13 следующий наибольший при котором ложно высказывание (х ≥ 16)
проверим его для высказывания (х кратно 4):
(13 кратно 4) - ложно (не подходит)
х = 12 следующий наибольший при котором ложно высказывание (х ≥ 16)
проверим его для высказывания (х кратно 4):
(12 кратно 4) - истинно (подходит)
4.
построим граф (скрин)
посчитаем пути
ABEF = 5 + 10 + 18 = 33
ABECF = 5 + 10 + 7 + 9 = 31
AEF = 14 + 18 = 32
AECF = 14 + 7 + 9 = 30
ACEF = 6 + 7 + 18 = 31
