Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:مرحله ی اول:دوره ی ۳۱:سوال ۵

سوال ۵

اگر n یک عدد طبیعی باشد، f(n) را تعداد رقم های ۱ متوالی سمت راست نمایش دودویی (مبنای ۲) عدد n در نظر می گیریم. برای مثال f(۸)=۰ و f(۱۹)=۲ .مجموع مقادیر f(n) به ازای n از ۱ تا ۲۵۵ چیست؟

  1. ۲۵۶
  2. ۲۴۷
  3. ۱۲۷
  4. ۲۵۵
  5. ۱۲۸

راهنمایی

رقم i ام از سمت راست نمایش دودویی چند بار در f(n) ها اثر می گذارد؟


ابزار صفحه