Для данной сортировки используем алгоритм сортировки слиянием
В начале разбиваем арбузы на 2 группы по 2Каждую группу взвешиваем и сортируем (т.е. всего 2 взвешивания)Теперь собираем вместе, сравниваем сначала более легкие арбузы и находим самый легкий (всего 3 взвешивания)Теперь сравниваем тяжелый арбуз, что в группе с самым легким и более легкий из другой группы, и определяем второй по легкости (всего 4 взвешивания)Потом взвешиваем оставшиеся арбузы и докладываем их по порядку (всего 5 взвешивания)
Десятичная система счисления — это позиционная система счисления, в которой для записи чисел используют десять знаков:
1, 2, 3, 4, 5, 6, 7, 8, 9, 0.
Знаки, употребляемые для записи чисел, называются цифрами.
Название системы счисления зависит от её основания. Основание системы счисления — это количество цифр, которые используются в данной системе счисления для записи чисел. Так как в системе, которую мы рассматриваем, 10 цифр, то она имеет основание 10, поэтому данная система счисления называется десятичной.
В десятичной системе значение одной и той же цифры зависит от её позиции в записи числа. Для примера возьмём число 777, которое состоит из трёх одинаковых цифр. В этом числе первая слева цифра означает семь сотен, вторая — семь десятков, а третья — семь единиц. Так как значение цифры зависит от её позиции в записи числа, десятичную систему счисления также называют позиционной.