From c8aafb10338f8f0d937c515c288d8503b3a621b5 Mon Sep 17 00:00:00 2001 From: Martin Mares Date: Tue, 18 Dec 2007 22:42:19 +0100 Subject: [PATCH] Oprava opravy. --- 12-apx/12-apx.tex | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) 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. } -- 2.39.5