Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۱

دستگاهی داریم که یک عدد دودویی ۹ رقمی روی نمایش‌گر آن دیده می‌شود. در ابتدا این عدد برابر 000101101 یا همان ۴۵ است. این دستگاه دکمه‌ای دارد که اگر آن را فشار دهیم، عدد روی نمایش‌گر یک واحد زیاد می‌شود. آن قدر دکمه را می‌زنیم تا به نمایش دودویی عدد ۴۲۳ برسیم. هر کدام از این ۹ رقم در طول مراحل چندین بار تغییر کرده‌اند. مجموع تعداد این تغییرها چند تاست؟

  1. 753
  2. 754
  3. 751
  4. 748
  5. 744

پاسخ

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

تعداد تغییرات رقم i ام (از سمت راست) 4232i1452i1 است. با جمع کردن مقادیر به ازای i از ۱ تا ۹ حاصل برابر ۷۵۴ خواهد شد.


ابزار صفحه