<?xml version='1.0' encoding="utf-8"?>
      <rss version='2.0'>
      <channel>
      <title>Форум на Исходниках.RU</title>
      <link>https://forum.sources.ru</link>
      <description>Форум на Исходниках.RU</description>
      <generator>Форум на Исходниках.RU</generator>
  	
      <item>
        <guid isPermaLink='true'>https://forum.sources.ru/index.php?showtopic=419229&amp;view=findpost&amp;p=3835034</guid>
        <pubDate>Thu, 23 Jul 2020 19:31:43 +0000</pubDate>
        <title>ЕГЭ по информатике 2020, часть 1, № 21</title>
        <link>https://forum.sources.ru/index.php?showtopic=419229&amp;view=findpost&amp;p=3835034</link>
        <description><![CDATA[swf: ЕГЭ по информатике 2020, вариант Москва<br>
Часть 1, № 21<br>
Анализ программы с процедурами и функциями<br>
Задание взято с сайта<br>
<a class='tag-url' href='http://kotolis.ru/realegeinf_2020' target='_blank'>http://kotolis.ru/realegeinf_2020</a><br>
<br>
<strong class='tag-b'>Условие.</strong> Напишите в ответе число, которое будет указано в результате выполнения алгоритма. Программа приведена на четырёх языках программирования.<br>
<img class='tag-img' src='https://i.ibb.co/52dSNg3/1-21-2020.jpg' alt='user posted image'><br>
<br>
<strong class='tag-b'>Решение.</strong><br>
Программа на Паскале:<br>
var a, b, t, M, R: integer;<br>
<div class='tag-code'><span class='pre_code'></span><div class='code  code_collapsed ' title='Подсветка синтаксиса доступна зарегистрированным участникам Форума.' style=''><div><div><ol type="1"><div class="code_line">function F(x: integer): integer;</div><div class="code_line">&nbsp;&nbsp; begin </div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp;F:= 2(x*x – 9)*(x*x – 9) + 5</div><div class="code_line">&nbsp;&nbsp; end;</div><div class="code_line">begin</div><div class="code_line">&nbsp;&nbsp; a:= -20; b:= 20;</div><div class="code_line">&nbsp;&nbsp; M:= a; R:= F(a);</div><div class="code_line">&nbsp;&nbsp; for t:= a to b do </div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp;if (F(t) &#60; R) then begin</div><div class="code_line">&nbsp;&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; M:= t; R:= F(t)</div><div class="code_line">&nbsp;&nbsp; end;</div><div class="code_line">writeln(M + 18);</div><div class="code_line">end.</div></ol></div></div></div></div><script>preloadCodeButtons('1');</script><br>
<br>
Вначале ответим на вопрос, что делает программа.<br>
В программе задана некая функция F. <br>
Затем в точке a вычисляется начальное значение функции F(a).<br>
Это начальное значение запоминается в переменной R:= F(a), а точка, в которой оно вычислено, запоминается в переменной M:= a.<br>
Затем в цикле мы идём по целочисленным точкам t от a до b, в каждой точке вычисляем значение функции F(t) и сравниваем его с R:<br>
если новое значение F(t) оказывается меньше R, то оно запоминается в R и M.<br>
Программа ищет минимум функции F в целочисленных точках в диапазоне от a до b, запоминает последнюю точку M, на которой этот минимум достигается (точка минимума может быть не единственна&#33;) и печатает значение M + 18.<br>
<br>
Задача не такая простая, поиск минимума функции – дело ответственное. <br>
Потому что нужно не только найти точки минимума функции, но и обязательно проверить, попадают ли эти точки в заданный диапазон от a до b. Диапазон могут задать и так, что все точки минимума окажутся вне диапазона. И как быть в таком случае?   <br>
Конечно, можно построить график функции на заданном отрезке [a, b], определить участки, где функция монотонно возрастает/убывает и найти точки минимума. Или сделать то же самое с помощью производной. Но, поскольку функция имеет специальный вид, обойдёмся и без графика, и без производной.<br>
<br>
Итак, нужно найти минимум дискретной функции 2(x*x – 9)*(x*x – 9) + 5, заданной в целочисленных точках отрезка [-20, +20].<br>
Не будем пока обращать внимание на диапазон.<br>
1. Минимум функции 2(x*x – 9)*(x*x – 9) + 5 находится в тех же точках, что и минимум функции 2(x*x – 9)*(x*x – 9).<br>
2. Минимум функции 2(x*x – 9)*(x*x – 9) находится в тех же точках, что и минимум функции (x*x – 9)*(x*x – 9). <br>
(Вот если бы умножали на –2, тогда бы минимум функции –2(x*x – 9)*(x*x – 9) соответствовал максимуму функции (x*x – 9)*(x*x – 9)).<br>
3) Функция (x*x – 9)^2 всегда неотрицательна, потому что это квадрат.<br>
Минимальное значение квадрата – 0. <br>
(x*x – 9)^2 = 0, x*x – 9 = 0, x*x = 9<br>
x1 = –3, x2 = 3. <br>
Обе точки попадают в заданный диапазон. <br>
Но вначале в цикле встречаем точку –3 и запоминаем её в M как точку минимума. Для точки 3 условие уже не выполнится. <br>
<br>
Ответ:  15 .<br>
<br>
Теперь рассмотрим случай, когда обе точки минимума не попадают в заданный диапазон. <br>
Например, был бы задан диапазон [–20, –10] или [10, 20].<br>
Рассмотрим диапазон [–20, –10]. <br>
Так как x в квадрате, то чем больше абсолютная величина |x|, тем больше (x*x – 9)^2. На отрезке [–20, –10] функция (x*x – 9)^2 монотонно убывает, максимум в точке –20, минимум в точке –10.<br>
Аналогично, на отрезке [10, 20] функция монотонно возрастает, минимум в точке 10, максимум в точке 20.]]></description>
        <author>swf</author>
        <category>ПОМОЩЬ ШКОЛЬНИКАМ</category>
      </item>
	
      </channel>
      </rss>
	