ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 76268
Тема:    [ Индуктивные функции ]
Сложность: 2
Классы:
В корзину
Прислать комментарий

Условие

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

Решение

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

Источники и прецеденты использования

книга
Автор А.Шень
Название Программирование: теоремы и задачи
Издательство МЦНМО
Издание второе
Год издания 2004
глава
Номер 1
Название Переменные, выражения, присваивания
параграф
Номер 3
Название Индуктивные функции (по А.Г.Кушниренко)
задача
Номер 1.3.1

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .