سکه با شمارههای ۱ تا ۲۰ و وزنهای متفاوت در اختیار داریم، ولی وزن هیچیک از سکهها را نمیدانیم. به صفی از سکهها که از چپ به راست چیده شدهاند « مرتب» میگوییم اگر هر سکه از سکهی سمت راستش سبکتر باشد. دستگاه مرتبسازی در اختیار داریم که در هر بار استفاده ۱۰ سکه را میگیرد و صف مرتب آنها را در خروجی تحویل میدهد. حداقل مقدار 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
