المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۵

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

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

راهنمایی

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


ابزار صفحه