ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Выполнение и анализ программы.
| КЭС: | 3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность 3.6 Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования |
| Тип ответа: | Краткий ответ |
Ответ: 15
Перебираются все целые t от -20 до 20 включительно. Функция имеет вид F(x) = (((2 · ((x · x) − 9)) · ((x · x) − 9)) + 5).
Квадрат (x² − 9)² неотрицателен. Наименьшее значение F равно 5 и достигается при x² − 9 = 0, то есть x = −3 или x = 3. Оба аргумента встречаются в переборе.
Переменная R хранит наименьшее уже найденное значение F, а M — соответствующий аргумент. Условие F(t) < R строгое: при равном значении M не меняется. Поэтому первым сохранится M = −3, а t = 3 его не заменит.
Программа выводит M + 18 = −3 + 18 = 15.
Проверка: F(−3) = F(3) = 5; при остальных целых аргументах квадрат положителен, поэтому новых обновлений минимума нет.
Численная проверка правой и левой соседних точек выбранного минимума: F(-4) = 103, F(-3) = 5, F(-2) = 55.
В ответ требуется значение выражения в команде вывода, поэтому найденный аргумент M отдельно ещё не является окончательным ответом.
Ответ: 15.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFF8437D.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.