Изменения

Перейти к: навигация, поиск

J2pij1Lmax

5 байт убрано, 14:55, 13 мая 2016
Доказательство
<tex> l(A(v)) \leq l(A(s)), v = r, . . . , s - 1</tex>.
Если <tex> O_{i',j'-1} = B(s - 1) </tex>, тогда возьмем минимальное <tex> r \leq s - 1</tex> такое, что <tex> B(v) </tex> и <tex>A(v+1) </tex> являются последовательными операциями одной и той же задачи при <tex> v = r, ...,s - 1</tex>. <tex> A(s + 1) </tex> не соответствует задаче <tex> i</tex>, и мы снова имеем <tex> l(A(v)) < l(A(s + 1)), v = r,...,s</tex>.Если <tex> r = 0</tex>, мы закончили. Если <tex> r > 0</tex>, мы продолжаем таким же образом.
}}
Анонимный участник

Навигация