$n$‎ عدد حقیقی داده شده‌اند. خوبیت یک سه‌تایی مرتب ‎$(a‎, ‎b‎, ‎c)$‎ از این اعداد که ‎$a \le b \le c$‎ است را قدرمطلق تفاضل میانه و میانگینِ این سه عدد تعریف می‌کنیم. میانه‌ی سه عدد ‎$a \leq b \leq c$‎ همان عدد وسطی یعنی ‎$b$‎ می‌باشد.

می‌خواهیم از بین تمام ‎$n \choose 3$‎ تا سه‌تایی ممکن، سه‌تایی‌ای را انتخاب کنیم که خوبیت آن در مقایسه با سایر سه‌تایی‌ها کمینه باشد. برای این کار الگوریتمی از ‎${\cal O}(n^2)$‎ ارائه دهید. الگوریتم خود را تحلیل و ‎ اثبات کنید.

• سوال بعد
• سوال قبل