n گلوله با وزنهای متفاوت و یک ترازوی دوکفهای بدون وزنه داده شده است. نشان دهید که با حداکثر ⌈3n2−2⌉ بار وزن کردن میتوان سبکترین و سنگینترین گلولهها را مشخص کرد. روش وزن کردن خود را به دقت توضیح دهید و فرمول فوق را برای کلیهی مقادیر n اثبات کنید. (منظور از ⌈x⌉ _بخوانید سقف x _ کوچکترین عدد صحیح بزرگتر یا مساوی x است.)