Processing math: 90%

سوال ۱۹

از دو عدد دودویی ‎A‎ و ‎B‎، عدد دودویی ‎C=AB‎ را به این صورت به‌دست می‌آوریم: اگر رقم‌های ‎iام ‎A‎ و ‎B‎ یکسان باشند، رقم ‎iام ‎C‎ برابر صفر و در غیر این صورت برابر ‎۱‎ است (در سمت چپ هر عدد به اندازه‌ی کافی می‌توان رقم صفر اضافه کرد). مثلاً ‎00100110=00010‎. حال بر روی عدد دودویی ‎x‎ عمل زیر را انجام می‌دهیم: ‎x‎ را به دو قسمت دل‌خواه ‎x1‎ و ‎x2‎ تقسیم می‌کنیم و ‎x‎ را برابر ‎x1x2‎ قرار می‌دهیم. مثلاً اگر ‎x=11000100‎، بر اساس یک حالت از تقسیم ‎x‎ داریم: ‎x1=110‎ و ‎x2=00100‎. یک عدد دودویی را ‎«جالب»‎ می‌گوییم اگر بتوان با تکرار عمل بالا آن را به ‎۱‎ تبدیل کرد. چند عدد دودویی به طول ‎۱۰ «جالب»‎ است؟ (رقم‌های سمت چپ یک عدد دودویی می‌تواند صفر باشد‎.‎)

  1. ‎۳۲
  2. ۱۰۲۴
  3. ۵۱۱
  4. ۱۰۲۳
  5. ۵۱۲‎

پاسخ

گزینه (۵) درست است.

شرط لازم و کافی برای آن که به عدد ۱ برسیم آن است که تعداد ۱ های عدد اولیه فرد باشد که تعداد این اعداد برابر با \binom{10}{1}+\binom{10}{3}+...+\binom{10}{9}؛ یعنی 2^9 می‌باشد.