ЕГЭ-18. Обработка целочисленных данных в электронных таблицах (динамическое программирование)

(А. Кабанов) Дана последовательность натуральных чисел. Наибольшей возрастающей подпоследовательностью называется сама длинная подпоследовательность элементов, простирающаяся сверху вниз и такая, что каждый следующий элемент больше предыдущего. Найдите длину наибольшей возрастающей подпоследовательности. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 5. Определите минимальную чётную сумму среди таких пар. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 3. Определите максимальную сумму чисел среди таких пар. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не менее чем на 7. Определите количество таких пар, для которых сумма чисел находится в диапазоне от 1500 до 2000, включая 1500 и 2000. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не менее чем на 9. Определите количество таких пар, для которых сумма чисел нечётная. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не менее чем на 11 чисел. Определите количество таких пар, для которых сумма чисел меньше 200. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 5. Определите количество таких пар, для которых сумма чисел находится в диапазоне от 1000 до 1500, не включая 1000 и 1500. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 6. Определите количество таких пар, для которых сумма чисел чётная. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Рассматриваются всевозможные пары чисел, порядковые номера которых отличаются не более чем на 5. Определите количество таких пар, для которых сумма чисел меньше 100. Исходные данные записаны в виде столбца электронной таблицы в файле 18-k3.xls.

(А. Кабанов) Дана таблица натуральных чисел размера NxN (1 < N 20). Перемещаться между числами можно на одну клетку по горизонтали и вертикали (в любом направлении). Необходимо выбрать несколько подряд идущих чисел, таких, что каждое следующее число больше предыдущего. Какую максимальную сумму могут иметь выбранные числа?

Исходные данные записаны в виде электронной таблицы в файле 18-k2.xls.

(А. Кабанов) Дана таблица натуральных чисел размера NxN (1 < N 20). Перемещаться между числами можно на одну клетку по горизонтали и вертикали на одну клетку (в любом направлении). Необходимо найти самую длинную последовательность чисел, такую, что каждое следующее число больше предыдущего. В ответе запишите длину этой цепочки. 

Исходные данные записаны в виде электронной таблицы в файле 18-k2.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое число было чётным. Какую максимальную сумму могут иметь выбранные числа? Исходные данные записаны в виде столбца электронной таблицы в файле 18-k1.xls.

(А. Кабанов) Дана последовательность натуральных чисел. Из неё необходимо выбрать последовательность подряд идущих чисел так, чтобы каждое число было нечётным. Какую максимальную длину может иметь выбранная последовательность? Исходные данные записаны в виде столбца электронной таблицы в файле 18-k1.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-18.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-18.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-17.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-17.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-16.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было меньше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-16.xls.

Дана последовательность вещественных чисел. Из неё необходимо выбрать несколько подряд идущих чисел так, чтобы каждое следующее число было больше предыдущего. Какую максимальную сумму могут иметь выбранные числа? В ответе запишите целую часть полученной суммы. Исходные данные записаны в виде столбца электронной таблицы в файле 18-15.xls.