База ответов ИНТУИТ

Программирование

<<- Назад к вопросам

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

(Отметьте один правильный вариант ответа.)

Варианты ответа
3 взвешивания
2 взвешивания
5 взвешиваний (Верный ответ)
6 взвешиваний
4 взвешивания
Похожие вопросы
Есть 6 монет, известно, что все они имеют различные веса.Веса двух монет можно сравнить, используя весы-коромысло.Требуется упорядочить монеты по возрастанию их веса.Можно ли придумать такой алгоритм сортировки монет по весу,при котором в любом случае будет сделано не больше 9 взвешиваний?
Следующий фрагмент программы для последовательностивещественных чисел вычисляет количество n элементов,строго больших предыдущего, причем самый первый элемент неучитывается (не считается больше предыдущего).Например, для последовательности{2, 1, 3, 5} ответ n=2(элементы 3 и 5).
n = 0x0 = ...цикл пока в последовательности есть непрочитанные элементы|выполнять|  прочесть очередной элемент посл-ти в <вых: x>|  если x > x0|  | то n = n + 1|  конец если|  x0 = xконец цикла
Каким значением надо инициализировать переменнуюx0, чтобы программа работала правильно?
Следующий фрагмент программы для последовательностивещественных чисел вычисляет количество n элементов,строго меньших предыдущего, причем самый первый элемент такжеучитывается (считается меньше предыдущего).Например, для последовательности{2, 1, 3, 5, 4} ответ n=3(элементы 2, 1 и 4).
n = 0x0 = ...цикл пока в последовательности есть непрочитанные элементы|выполнять|  прочесть очередной элемент посл-ти в <вых: x>|  если x < x0|  | то n = n + 1|  конец если|  x0 = xконец цикла
Каким значением надо инициализировать переменнуюx0, чтобы программа работала правильно?
Функция merge слияния двух упорядоченных массивовприменяется к двум массивам длины 100 и 1000. Какое максимальноечисло сравнений может быть сделано при выполнении этой функции?
Функция merge слияния двух упорядоченных массивовприменяется к двум массивам длины 100 и 1000. Какое минимальноечисло сравнений может быть сделано при выполнении этой функции?
В турнире участвуют 4 баскетбольные команды,все матчи проводятся последовательнов одном зале. По результатам турнира команды должны быть упорядочены всоответствии с их силой. В зависимости от исхода матчей турнир можетзавершиться раньше или позже; для всякого расписания турнираможно определить максимально возможное количество матчей.Приведите оценку снизу максимального количества матчейдля всех возможных расписаний турниров 4 команд.
Является ли индуктивной функция, которая последовательностикоэффициентов многочлена по возрастанию степеней ставитв соответствие пару чисел:(степень многочлена, интеграл многочлена по отрезку [0, 1])?
Сортируемый массив содержит составные ключи из 10десятичных цифр.Массив имеет длину 1000000 (миллион). Надо выбрать один из двух алгоритмовсортировки: сортировку кучей HeapSort или RADIX-сортировку.Какой из двух алгоритмов будет в среднем работать быстреев данной ситуации?
Сортируемый массив содержит составные ключи из 20десятичных цифр (например, идентификаторы банковских счетов).Массив имеет длину 1000. Надо выбрать один из двух алгоритмовсортировки: сортировку кучей HeapSort или RADIX-сортировку.Какой из двух алгоритмов будет в среднем работать быстреев данной ситуации?
В алгоритме сортировки слиянием "In Place Merge Sort",не использующем дополнительной памяти,применяется функция mergeBlocksслияния двух упорядоченных блоков, т.е. подмассивов длиныm и n, реализованная рекурсивно.За какое время работает эта функция?