Изменения

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

J2pij1Lmax

1 байт добавлено, 21:41, 13 мая 2016
Доказательство
Получим <tex> O_{ij-1} = B(s) </tex> при <tex> s < t - 1</tex>,
так как из <tex> s = t - 1</tex> следует <tex> l(B(s)) = l(A(t)) - 1 < t = s + 1</tex>, а это противоречит минимальности <tex> t</tex>. Из этого следует, что <tex> l(A(v)) < l(A(t)) </tex> при <tex> v = s + 1,...,t - 1</tex>
так как в противном случае <tex> A(t) </tex> должно быть запланировано ранее. Также <tex> l(A(s)) < l(A(s + 1)) </tex> поскольку в противном случае <tex> A (s + 1) </tex> должно быть запланировано на время <tex> s</tex>, так как <tex> A (s + 1) </tex> и <tex> B(s) </tex> являются операциями различных задач. Для <tex> s = 0</tex> мы доказали (***). Иначе пусть <tex> A(s) = O_{i’,j’,} </tex>. Если <tex> A (s) </tex> -- первая операция задачи, мы закончили. В противном случае, если
<tex> O_{i’,’j-1} = B(r) </tex> при <tex> r < s - 1</tex>,
мы снова имеем
Анонимный участник

Навигация