From: Martin Mares Date: Tue, 18 Dec 2007 21:42:19 +0000 (+0100) Subject: Oprava opravy. X-Git-Url: http://mj.ucw.cz/gitweb/?a=commitdiff_plain;h=c8aafb10338f8f0d937c515c288d8503b3a621b5;p=ads2.git Oprava opravy. --- diff --git a/12-apx/12-apx.tex b/12-apx/12-apx.tex index 48dfa77..f3739aa 100644 --- a/12-apx/12-apx.tex +++ b/12-apx/12-apx.tex @@ -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. }