|
|
 |
Условие
Указать индуктивные расширения для следующих функций:
(а) среднее арифметическое последовательности вещественных
чисел;
(б) число элементов последовательности целых чисел, равных
её максимальному элементу;
(в) второй по величине элемент последовательности целых
чисел (тот, который будет вторым, если переставить члены
в неубывающем порядке);
(г) максимальное число идущих подряд одинаковых элементов;
(д) максимальная длина монотонного (неубывающего или
невозрастающего) участка из идущих подряд элементов
в последовательности целых чисел;
(е) число групп из единиц, разделённых нулями
(в последовательности нулей и единиц).
Решение
(а) <сумма всех членов последовательности; длина>;
(б) <число элементов, равных максимальному; значение
максимального>;
(в) <наибольший элемент последовательности; второй по
величине элемент>;
(г) <максимальное число идущих подряд одинаковых
элементов; число идущих подряд одинаковых элементов в конце
последовательности; последний элемент
последовательности>;
(д) <максимальная длина монотонного участка; максимальная
длина неубывающего участка в конце последовательности;
максимальная длина невозрастающего участка в конце
последовательности; последний член
последовательности>;
(е) <число групп из единиц, последний член>.
