?>
Дана Представьте слово школа в видедвоичного кода.ruаимос9TO0000OTO0001 HOTгeТорт | LETTOT00001 CETОтот | КТ+Н1ПОТООТ 0TOOTOOTTОТОТООТІПОТОО | CozOOT TOOTT hoz22A) 1000022s 10000220/110000227 000228 10000229 | 1000230 00023 Пош232 | рію2330100123 | 100023510101234 000237001238 | 11002300120 00024)TOTOTO GIОТОТООТПОТОТО ТЕТІОТ ТОТОтTOT TOTOT ELTOTT TOTOT IITI TOTOT SLTкINот 128 100000100000000 А 102 000000r 120 00000010110100001 Б 19310000000 9 102100000 Br 131 10000 J 103 100001 r 1000001010100100 д 16/00000r106100001 E 197100101100 000 Ж 18 | 10000+ 13501 S 10701001 З 1001001€ 10 000 E 108 | 101010 H137001001П 201Є 10к 202лњM MKН 205 | 1000о 200000ІП 207001176 | 1000 P 208 | 1000001 177 10000 C 2000000I 18 | 10000 т 2000001 19 оноо21] 000r 180 10 000 212100001 181 10100 хST 18 | 1000 ц183001 ЧІОе 184101000 ш 216 | 000NO 185| 1000i щ2i71101006 10шоо ъ 218 | 10100156 | 00шош18710101 Ы 219 | 1010% 15%| 100001ь 220 | 1000K 157 | 1000 Sэ 2211101101158 | 1000 S 190| 100 ю 222/0110190 0011 1Я 223] 10Пе во Е.ос4OTOT0001 SETПотото отOOT TOOOT OFTTOITOOOTIFIOITT0001 TFTIITT0001 EFT000TOOT IITOOOTOOI STTOTOOTOOTOFTITOOTOOTLETОТОТООТ SITOT OTOOTOFTOTTOTOOT OSTITTOTOOI IST0001TOOTUSTTOOTTOOTESTОТОПОЮТ |TOOOITITOTOO ZFZITOOITIT | EFTот тzTOTOITIT | STTООГ ОТzIOTOIOTI | СТІОТТОТОТ FILOTO |STIपूне и Е В Е А А А 2217 | Шош248 10020 | ШОіTMOTONTIT OSTБІОТ ТОТ | 88TOT ITTOT 08125] шош2500253 | 024 што25 шшупTTOTICя11011000 11001010 11001110 1100101111100000BreanАкрамя216 203 206 203 192Bm
Ответы
Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)