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

Назовем элемент x_iчисловой последовательностиw={x₁, x₂, ..., x_n}локальным максимумом,если он строго больше соседних элементов (для крайнихэлементов рассматривается только 1 сосед, элемент последовательностидлины 1 считается локальным максимумом).Пусть F(w)=числу локальных максимумов в w.Какие из перечисленных ниже функцийявляются индуктивным расширением функции F?Укажите все правильные варианты.

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа

Тройка (0;
последний элемент последовательности w;
1, если последний элемент является лок. максимумом, 0 в противном случае).

Тройка (чиcло лок. максимумов в w;
последний элемент последовательности w;
1, если последний элемент является лок. максимумом, 0 в противном случае). (Верный ответ)

Тройка (чиcло лок. максимумов в w;
последний элемент последовательности w;
0).

Тройка (чиcло лок. максимумов в w;
последний элемент последовательности w;
предпоследний элемент последовательности w). (Верный ответ)

Похожие вопросы

Пусть w - последовательностьцелых чисел, F(W) - максимальная изсумм нескольких подряд идущих элементовпоследовательности w.Например, для последовательностиw={1, -2, 3, 4, -1, 5, -2, -3, 4}максимальную сумму образуют элементы с третьего по шестой:F(w)=3+4-1+5=11.Какие из перечисленных ниже функцийявляются индуктивным расширением функции F?Укажите все правильные варианты.

Пусть w - последовательность целых чисел,F(w)=длина максимального постоянного участка в w.Например, для последовательностиw={1, 1, 4, 4, 4, 0, 2} значение Fравно 3 (постоянный участок из четверок).Какие из перечисленных ниже функцийявляются индуктивным расширением функции F?Укажите все правильные варианты.

Назовем функцию y = f(p) на последовательности p элементов некоторого типа индуктивной, если при добавлении в конецпоследовательности pеще одного элемента x новое значение функцииy1 = f(p&x) можно вычислить, зная толькостарое значение y и добавленный элемент x.Среди перечисленных ниже функций на последовательностях вещественныхчисел укажите индуктивные.

Следующий фрагмент программы для последовательностивещественных чисел вычисляет количество 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, чтобы программа работала правильно?

Функция F последовательности цифр в десятичной записи числаn ставит в соответстие единицу, если n делится на 15,и ноль в противном случае. Какая из перечисленныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?

Функция F последовательности цифр в десятичной записи числаn ставит в соответстие единицу, если n делится на 14,и ноль в противном случае. Какая из приведенныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?

Функция F последовательности цифр в десятичной записи числаn ставит в соответстие единицу, если n делится на 7,и ноль в противном случае. Какая из приведенныхниже функций на последовательности десятичных цифр числа nявляется индуктивным расширением функции F?