یک رشتهی دودویی –nرقمی را یک «عدد جهانی» مینامیم درصورتی که وقتی خودش را با معکوسش جمع بزنیم دو بر یک ایجاد نشود. مثلاً فرض کنید n=۶. در این صورت (010001)_2 یک عدد جهانی است چون معکوس آن (100010)_2 است و موقع جمع زدن این دو عدد، هیچ دو رقم ۱ روی هم قرار نمیگیرند تا موقع جمع زدن دو بر یک به وجود آید. (در واقع دو بر یک، معادل ده بر یک، در جمع اعداد دودویی است و وقتی ایجاد میشود که جمع ارقام واقعاً در یک ستون، بیشتر از ۱ شود). تعداد اعداد دودویی جهانی ۱۰ رقمی چه قدر است؟
پاسخ
گزینه (۳) درست است.
رقم اول و آخر را یک بسته٬ رقم دوم و ماقبل آخر(نهم) را یک بسته٬ و رقم پنجم و ششم را نیز یک بسته در نظر میگیریم. اولا معلوم میشود که تعداد بستهها برابر ۵ میباشد و ثانیا دو رقم موجود در درون هر بسته مستقل از بستههای دیگر بر روی هم سه حالت«۰۰»٬ «۰۱» و «۱۰» را میتوانند داشته باشند٬ بنابراین طبق اصل ضرب جواب مورد نظر 3^5 میباشد.