(pascal abc) в один из летних дней аркадий со своими родителями отправился в автомобильное путешествие. он надеялся, что за городом им удастся избежать ненавистных пробок. но, увы, уже через час они попали в затор. аркадий загрустил и задумался о том, с какой скоростью они могли бы ехать, если бы не было участок дороги, на котором они сейчас находятся, — однополосный. а это значит, что обгонять едущие впереди машины не представляется возможным. т. е. какой бы мощной машина ни была, она все равно не сможет ехать быстрее, чем машина впереди неё. аркадий хорошо разбирается в машинах и поэтому знает максимальные скорости тех машин, которые едут впереди. теперь он хочет понять, с какой максимальной скоростью могла бы ехать каждая машина на данном участке. входные данные в первой строчке дано число n (1 ≤ n ≤ 200) — количество машин в пробке. в следующих n строчках записано по одному целому числу в каждой, причем в i-й строчке записана скорость i-й машины. скорость каждой из машин не превышает 300. считается, что (i + 1)-я машина едет за i-й, а первая машина может ехать со своей максимальной скоростью. выходные данные выведите n чисел — скорости машин, с которыми они могли бы ехать на данном участке. входные данные 2 80 100 выходные данные 80 80

Var    a: array[1..200] of integer;     i, n: integer;     begin    readln(n);     for i : = 1 to n do    begin      readln(a[i]);       if i > 1 then        if a[i] > a[i-1] then          a[i] : = a[i-1];     end;     for i : = 1 to n do      write(a[i], ' ');   end.

ответ:

f = x ∨ ¬y

объяснение:

f = x v ¬(x -> y) & ¬(z) & ¬(y) v ¬(y & ¬(x & z)) ​

заменим знаки операций более привычными и тогда будет проще.

f = x + ¬(x -> y) * ¬z * ¬y + ¬(y * ¬(x * z))

операцию импликации замени эквивалентом

​f = x + (¬x + y) * ¬z * ¬y + ¬(y * ¬(x * z))

выражение (¬x + y) * ¬z * ¬y равно ¬x * ¬y * ¬z из-за y * ¬y = 0.

к выражению   ¬(y * ¬(x * z)) применим правило де-моргана:

¬y + x*z. получаем

f = x + ¬x * ¬y * ¬z + ¬y + x*z;

x + x * z = x(1 + z) = x, тогда

f = x + ¬y * (¬x * ¬z + 1) = х + ¬y, или в прежних обозначениях

f = x ∨ ¬y

ответ:

после выполнения шага 1 на столе лежит яблоко, которое достали из корзины первым, а вторая корзина пуста. после каждого выполнения шага 2 большее яблоко перемещается в корзину, а меньшее остается на столе. в результате на столе окажется самое маленькое яблоко.

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