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