На 3 вакансии имеется 10 претендентов. Сколько способов выбора возможно?

вопрос

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

Оставить комментарий

Отправить

• # Дан массив длины n, содержащий элементы некоторого упорядоченного типа (их можно сравнивать между собой, определяя, какой из них больше или их равенство). Требуется удалить из массива повторяющиеся элементы так, чтобы каждый элемент содержался в массиве ровно 1 раз (при этом n может уменьшиться). Приведите асимптотическую оценку времени работы наилучшего алгоритма, решающего данную задачу.
• # По логике задачи нам требуется использовать большой массив вещественных чисел, размер которого не превышает миллион элементов. Какие из перечисленных ниже решений являются корректными?
• # Мы хотим реализовать функцию product, которая находит произведение элементов вещественного массива a длины n. Отметьте, какие из возможных прототипов данной функции корректны.
• # Следующий фрагмент программы вычисляет разность d между максимальным и минимальным элементами непустой числовой последовательности. xmin = ... xmax = ... цикл пока в последовательности есть непрочитанные элементы |выполнять | прочесть очередной элемент посл-ти в <вых: x> | если x < xmin | | то xmin = x | конец если | | если x > xmax | | то xmax = x | конец если конец цикла d = xmax - xmin Какими значениями надо инициализировать переменные xmin и xmax, чтобы программа работала правильно?
• # Пусть w - последовательность целых чисел, F(w)=длина максимального постоянного участка в w. Например, для последовательности w={1, 1, 4, 4, 4, 0, 2} значение F равно 3 (постоянный участок из четверок). Какие из перечисленных ниже функций являются индуктивным расширением функции F? Укажите все правильные варианты.