]> mj.ucw.cz Git - ads2.git/commitdiff
Oprava opravy.
authorMartin Mares <mj@ucw.cz>
Tue, 18 Dec 2007 21:42:19 +0000 (22:42 +0100)
committerMartin Mares <mj@ucw.cz>
Tue, 18 Dec 2007 21:42:19 +0000 (22:42 +0100)
12-apx/12-apx.tex

index 48dfa77829125626d8c9166cf5542dcf1f96621a..f3739aa3e14172f856be6789e995423a7e18415f 100644 (file)
@@ -125,7 +125,7 @@ kvantovan
 které nemù¾e být lep¹í. Teï u¾ staèí slo¾it obì nerovnosti a dosadit za~$M$:
 $$
 \eqalign{
-ALG &\ge \biggl( { OPT \cdot M\over c_{max}} - n\biggr) \cdot {c_{max}\over M} \g
+ALG &\ge \biggl( { OPT \cdot M\over c_{max}} - n\biggr) \cdot {c_{max}\over M} \ge
 OPT - {n\cdot c_{max}\over n / \varepsilon} \ge OPT - \varepsilon c_{max} \ge \cr
 &\ge OPT - \varepsilon OPT = (1-\varepsilon)\cdot OPT.
 }