Processing math: 100%

سوال ۷

به هر رقم در مبنای دو (۰ یا ۱) یک بیت گفته می‌شود. عمل بین دو بیت به صورت زیر انجام می‌شود: 00=001=010=011=1 برای انجام عمل بین دو عدد، ابتدا آن دو عدد را در مبنای دو می‌نویسیم. اگر تعداد ارقام دو عدد برابر نبود، آن‌قدر سمت چپ عدد کوچک‌تر رقم ۰ می‌گذاریم تا تعداد ارقام‌شان برابر شود. در انتها بیت به بیت عمل را انجام می‌دهیم. برای مثال: 145=4 زیرا: 11100101=0100

تعداد زوج‌های مرتب (a,b) را از اعداد صحیح بیابید که 0a,b<64 و ab=a باشد.

  1. ۲۴۳
  2. ۲۵۶
  3. ۵۱۲
  4. ۷۲۹
  5. ۵۱۱

پاسخ

گزینه‌ی ۴ درست است.

اعداد a,b را به صورت اعداد شش رقمی در مبنای دو در نظر بگیرید. رقم i ام دو عدد در صورتی مشکل ایجاد می‌کند که برای a و b به ترتیب 1 و 0 باشد. پس برای رقم i ام دو عدد، سه حالت داریم. پس پاسخ برابر 36=729 است.