المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۵

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

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

راهنمایی

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


ابزار صفحه