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

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-2.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-1.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет нечётно. Если количество монет чётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вверх и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой НИЖНЕЙ клетки в правую ВЕРХНЮЮ. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

(В.Н. Шубинкин) Исходные данные для Робота (см. задачу Р-00) записаны в файле 18-0.xls в виде электронной таблицы прямоугольной формы. Робот может двигаться только вниз и вправо. Робот может брать монеты только с тех клеток, где количество монет чётно. Если количество монет нечётно, то Робот не берёт в этой клетке ни одной монеты. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответе укажите два числа – сначала максимальную сумму, затем минимальную.

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