سوال ۵

در چه حالتی بیت $i$اُم(از سمت راست) عدد $x & 2x$ برابر با $1$ است؟
اولین بیت از سمت راست هر عدد را بیت $0$اُم آن عدد فرض می‌کنیم.

برای اینکه بیت $i$اُم عدد $x & 2x$ برابر با $1$ باشد، باید بیت $i$اُم عدد $2x$ و بیت $i$اُم عدد $x$، هردو برابر با $1$ باشند.
بیت $i$اُم عدد $2x$ همان بیت $i - 1$ اُم عدد $x$ است؛ پس برای اینکه بیت $i$اُم عدد $x & 2x$ برابر با $1$ باشد، باید هم بیت $i$اُم و هم بیت $i - 1$اُم $x$ برابر با $1$ باشند.

به ازای هر $i$ محاسبه کنید:
چند عدد مانند $x$ که $1 <= x <= 1024$ وجود دارد به طوری که بیت $i$اُم و بیت $i - 1$اُم $x$، هردو $1$ باشند.

هرکدام از اعدادی که در بخش قبل محاسبه کردید، چقدر به مجموع مورد نظر مسئله اضافه می‌کند؟