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

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

• # Пусть a = a(x) - некоторое условие, зависящее только от значения переменной x. Укажите, чему может быть равно значение переменной y в результате выполнения следующего фрагмента программы: int x = 1; int y = 1; while (a(x)) { . . . if (y < 0) { x = 2; y = 10; } else { x = 1; y = 20; } }
• # Прыгун в длину совершает прыжок на 7 метров, при этом время полетной фазы составляет 0.7 сек, а высота траектории 60 см. До какого примерно значения нужно увеличить высоту траектории прыжка, чтобы при той же горизонтальной скорости достичь результата 8 метров?
• # Какие переменные располагаются в языке C/C++ в стеке?
• # Следующий фрагмент программы для последовательности вещественных чисел вычисляет количество n элементов, строго меньших предыдущего, причем самый первый элемент также учитывается (считается меньше предыдущего). Например, для последовательности {2, 1, 3, 5, 4} ответ n=3 (элементы 2, 1 и 4). n = 0 x0 = ... цикл пока в последовательности есть непрочитанные элементы |выполнять | прочесть очередной элемент посл-ти в <вых: x> | если x < x0 | | то n = n + 1 | конец если | x0 = x конец цикла Каким значением надо инициализировать переменную x0, чтобы программа работала правильно?
• # К целочисленному массиву применяется алгоритм сортировки кучей. На первом этапе из элементов массива строится пирамида (бинарная куча) путем просеивания элементов по бинарному дереву в порядке справа налево и снизу вверх. Пусть вначале массив содержал элементы 1, 2, 3, 4, 5, 6, 7 в указанном порядке. Каким будет содержимое массива после построения пирамиды?