Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае будет сделано не больше 9 взвешиваний?

Правильный ответ:

• # Двоичный код, представляющий число типа float, хранит знак, смещенный порядок и дробную часть двоичного представления мантиссы. Сколько битов отводится под каждый элемент представления?
• # Прыгун в длину совершает прыжок на 7 метров, при этом время полетной фазы составляет 0.7 сек, а высота траектории 60 см. До какого примерно значения нужно увеличить высоту траектории прыжка, чтобы при той же горизонтальной скорости достичь результата 8 метров?
• # Пусть неизвестная функция определена на отрезке [a, b], причем на концах отрезка заданы ее значения y0=f(a), y1=f(b), а также значения ее производной y'0=f'(a), y'1=f'(b). Всегда ли существует многочлен степени 2 такой, что на концах отрезка его значения и значения его производной совпадают со значениями и производной функции?
• # Какие переменные располагаются в языке C/C++ в стеке?
• # Целочисленный массив содержит элементы 25, 10, 20, 5, 9, 15, 19, 1, 3, 8, 7, 12 в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?