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

سوال ۵

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

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

راهنمایی

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