به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
سایت پرسش و پاسخ ریاضی
0 امتیاز
159 بازدید
در دبیرستان توسط Taha1381 (1,789 امتیاز)

سکه با شماره‌های ۱ تا ۲۰ و وزن‌های متفاوت در اختیار داریم، ولی وزن هیچ‌یک از سکه‌ها را نمی‌دانیم. به صفی از سکه‌ها که از چپ به راست چیده شده‌اند « مرتب» می‌گوییم اگر هر سکه از سکه‌ی سمت راستش سبک‌تر باشد. دستگاه مرتب‌سازی در اختیار داریم که در هر بار استفاده ۱۰ سکه را می‌گیرد و صف مرتب آن‌ها را در خروجی تحویل می‌دهد. حداقل مقدار k چند باید باشد که در هر حالتی با حداکثر k بار استفاده از دستگاه بتوانیم صف مرتب همه‌ی سکه‌ها را ایجاد کنیم؟

من روش با ۵ بار استفاده رو پیدا کردم اما نمی تونم ثابت کنم ۵ حداقله سوال رو تو سایت های زیر هم قرار دادم:

https://puzzling.stackexchange.com/questions/54040/find-the-minimum-number-of-steps-that-we-can-arrange-coins-according-to-their-we

https://math.stackexchange.com/questions/2378689/find-the-minimum-number-of-steps-that-we-can-arrange-coins-according-to-their-we

https://artofproblemsolving.com/community/c6h1487977p8719433

مرجع: مرحله ۲ کامپیوتر تستی ۸۹

پاسخ شما


نام شما برای نمایش - اختیاری
حریم شخصی : آدرس ایمیل شما محفوظ میماند و برای استفاده های تجاری و تبلیغاتی به کار نمی رود
کد امنیتی:
حاصلجمع 7 و 4 چقدر است؟(پاسخ حروفی)
برای جلوگیری از این تایید در آینده, لطفا وارد شده یا ثبت نام کنید.

حمایت مالی

کانال تلگرام محفل ریاضی
امروز : تاریخ شمسی اینجا نمایش داده می‌شود
...