میدانیم که با ۸ رقم دودویی میتوان اعداد ۰ تا ۲۵۵ را نمایش داد. یعنی اگر عدد دودویی (a7a6a5a4a3a2a1a0)2 باشد مقدار آن برابر 128a7+64a6+32a5+16a4+8a3+4a2+2a1+a0 است. اگر رقم a4 (یعنی اگر رقم با ارزش 24) به جای ۰ و ٬۱ دو مقدار ۱- و ۱ را اختیار کند٬ تعداد کل اعداد متمایز قابل نمایش با این ۸ رقم دودوئی چند تا است؟
پاسخ
گزینه (۲) درست است.
اگر ۲۵۶ عدد مورد نظر را با ۱۶ دسته ۱۶تایی از ۰ تا ۱۵، از ۱۶ تا ۳۱، از ۳۲ تا ۴۷،…، از ۲۴۰ تا ۲۵۵ تقسیم کنیم آنگاه رقم a4 در دستههای دوم٬ چهارم٬…٬ شانزدهم برابر ۱۲۸ میباشد. در دستههای اول٬ سوم٬ …٬ پانزدهم با تبدیل ۰ به ۱- در رقم a4 آن اعداد ۱۶ واحد کمتر میشوند که در این صورت اعداد دسته (2k−1)ام همان اعداد دسته (2k)ام میشود و فقط ۱۶ عدد موجود در دسته اول به اعداد از ۱۶- تا ۱- تبدیل میشوند. بنابراین تعداد کل جوابها 128+16 یعنی ۱۴۴ میشود.