Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی دوم:دوره ی ۴:سوال ۱

سوال 1

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


ابزار صفحه