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

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۲۶

در یک کشور با واحد پول «تورو» دو نوع سکه‌ی پول خرد وجود دارد: ۱ تورویی و x تورویی. مقدار x چقدر باشد تا اگر همه‌ی مبالغ ۱ تورو تا ۱۰۲۴ تورو را به سکه‌های پول خرد تبدیل کنیم٬ مجموع تعداد سکه‌های حاصل کمینه شود؟ فرض می‌کنیم که در هر خرد کردن کم‌ترین تعداد سکه را به دست می‌آوریم.

  1. ۲
  2. ۱۰
  3. ۳۲
  4. ۱۲۸
  5. ۵۱۲

پاسخ

گزینه (؟) درست است.

فرض می‌کنیم x توانی از ۲ به صورت x=2t باشد در این صورت اعداد از ۱ تا ۱۰۲۳ را به 1024x دسته x عضوی تقسیم می‌کنیم(دسته اول (x1) عضوی است). در هر دسته به تعداد 1+2+3+...+(x1) یعنی x(x1)2 سکه«۱» تورویی وجود دارد که تعداد کل آن‌ها 10242×x(x1)2 می‌شود. هر یک از اعضای دسته دوم شامل ۱ سکه x تورویی٬ هر یک از اعضا دسته سوم شامل ۲ سکه x تورویی٬…و بالاخره هر یک از اعضای دسته 1024x شامل (1024x1) سکه x تورویی می‌باشند که تعداد کل آن‌ها (1+2+3+...+(1024x1)) یا 5121024x1 می‌باشد که با احتساب 1024x سکه x تورویی مربوط به خود ۱۰۲۴ ریال٬ تعداد کل سکه‌ها به شکل زیر به‌دست می‌آید:

m=1024x×x(x1)2+512(1024x1)+1024x=512(x2+1026x) حاصل عبارت قبل به ازای ۱۲۸٬۳۲٬۲ و ۵۱۲ برای x برابر ۶۸۶۱۶٬۳۱۷۷۶٬۲۶۲۶۵۶ و ۲۶۲۱۴۶ می‌باشد که به ازای ۳۲ برای x مینیمم است.

اگر x برابر ۱۰ باشد٬ آن‌گاه تعداد سکه‌های ۱ تورویی برابر 102×(1+2+3+...+9)+(1+2+3+4) یعنی ۴۶۰۰ می‌شود٬ تعداد سکه‌های ۱۰ تورویی نیز برابر 10×(1+2+3...+101)+5×102 یعنی ۵۲۰۲۰ می‌باشد که در کل٬ تعداد همه سکه‌ها برابر ۵۶۶۲۰ می‌شود.


ابزار صفحه