Главная /
Программирование /
Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае
Есть 6 монет, известно, что все они имеют различные веса. Веса двух монет можно сравнить, используя весы-коромысло. Требуется упорядочить монеты по возрастанию их веса. Можно ли придумать такой алгоритм сортировки монет по весу, при котором в любом случае будет сделано не больше 9 взвешиваний?
вопросПравильный ответ:
Можно.
Нельзя.
Сложность вопроса
87
Сложность курса: Программирование
84
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на зачёт.!!!
04 сен 2019
Аноним
Я сотрудник университета! Срочно удалите ответы интуит. Немедленно!
15 июн 2017
Другие ответы на вопросы из темы программирование интуит.
- # Двоичный код, представляющий число типа 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 в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?