KonkurStudy

سوال ۱۱۰ کنکور ارشد مدیریت کسب‌وکار (MBA) ۱۴۰۴

اهمیت
۰/۵

۵۲ گلوله با ظاهر یکسان و یک ترازوی دیجیتال داریم. ۵۰ تا از گلوله‌ها ۱۰۰ گرمی، یک گلوله ۱۰۱ گرمی و یک گلوله ۱۰۲ گرمی هستند. در هر بار استفاده از ترازوی دیجیتال می‌توانیم تعداد دلخواهی گلوله را روی ترازو قرار دهیم و مجموع وزن آنها را مشاهده کنیم. قصد داریم وزن هر گلوله را تعیین کنیم. حداقل با چند بار استفاده از ترازو می‌توانیم مطمئن باشیم که به هدف خود رسیده‌ایم؟

#weighing-puzzles#binary-coding#information-bound#worst-case